# What is the remainder when (1234567890123456789)^{24} is divided by 6561 ?

What is the remainder when (1234567890123456789)^{24} is divided by 6561 ?

A. 7

B. 5

C. 3

D. 0

### **Answer : ** D. 0

## Explanation:

The digital sum of number is (1+2+3+4+5+6+7+8+9+0+1+2+3+4+5+6+7+8+9) = 90 = (9+0) = 9
So it is divisible by 3 or 9

The given divisor 6561 = 9^{4}

So 9^{24}/9^{4} Reminder is 0.