What is the remainder of (32^31^301) when it is divided by 9?
Answers
Answered by
6
You might also use Euler's remainder theorem here.
Euler number of 9 is 6
Now, the power is 31^301, which when divided by 6, leaves a remainder of 1^301, viz. 1
Thus, the remainder would be simply 32^1 mod 9 which is 5
Euler number of 9 is 6
Now, the power is 31^301, which when divided by 6, leaves a remainder of 1^301, viz. 1
Thus, the remainder would be simply 32^1 mod 9 which is 5
Similar questions