perplexus.info :: Just Math : Find the remainder

Find the remainder (Posted on 2015-01-09)

A. Determine the remainder when 5^(5^5) is divided by 13.
B. Determine the remainder when 9^(9^9) is divided by 41.

See The Solution Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

No Subject

Comment 3 of 3 |

Powers of 5 mod13 cycle through 5,-1,-5,1 so 5^5 = 5^1 mod13 and 5^(5^5) = 5.

Powers of 9 mod41 cycle through 9,-1,-9,1 so 9^9 = 9^1 mod 41 and 9^(9^9) = 9.

Posted by xdog on 2015-01-09 10:56:25

Please log in:

Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (17)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info