top button
Flag Notify
    Connect to us
      Facebook Login
      Site Registration Why to Join

    Get Free Puzzle Updates

Facebook Login
Site Registration

What is the remainder when 32^32^32 is divided by 9?

0 votes
posted Apr 20 by anonymous
Share this puzzle
Facebook Share Button Twitter Share Button Google+ Share Button LinkedIn Share Button Multiple Social Share Button

1 Solution

+2 votes
Best answer

Answer : 4

(32^32^32)mod9 = ((-4)^32^32))mod 9

= (4^32^32)mod 9 (given that minus to even power is positive) ---- (i)

(4^1)mod9 = 4
(4^2)mod9 = 7
(4^3)mod9 = 1
(4^4)mod9 = 4
and so on..

A pattern of 4,7,1 will be repeated
4^(3k+1) will leave remainder 4 when divided by 9
4^(3k+2) will leave remainder 7 when divided by 9
4^(3k) will leave remainder 1 when divided by 9

Now 32 = (3*10 + 2))

Therefore, continuing from (i)
= (4^(3k+2)^32)mod9
= (4^32)mod9

solution Apr 21 by Asmita Gupta

Your solution


Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

Similar Puzzles
0 votes

A positive integer N leaves the same remainder of 35 when divided by both 2009 and 2010.

What is the remainder when N is divided by 42?

+1 vote

What is a number that
when divided by 10 leaves a remainder 9 and
when divided by 9 leaves a remainder 8,
when divided by 8 then leaves a remainder 7,
and similarly till 1 ?

What is the Number ?

0 votes

The large number (123456...424344) has been formed by concatenating the integers 1 to 44. What is the remainder when it is divided by 45?

Note: solve without calculation...

Contact Us
+91 9880187415
#280, 3rd floor, 5th Main
6th Sector, HSR Layout
Karnataka INDIA.