Loading [MathJax]/extensions/TeX/mathchoice.js
 
+0  
 
0
675
2
avatar

What is the remainder when 1009^109 is divided by 101? Thanks for help.

 Aug 11, 2016

Best Answer 

 #2
avatar+26400 
+5

What is the remainder when 1009^109 is divided by 101? Thanks for help.

 

 

laugh

 Aug 11, 2016
edited by heureka  Aug 11, 2016
edited by heureka  Aug 11, 2016
 #1
avatar+33661 
+5

mod(1009^1,101) = 100

mod(1009^2,101) = 1

mod(1009^3,101) = 100

mod(1009^4,101) = 1

mod(1009^5,101) = 100

...

mod(1009^109,101) = 100

.

 Aug 11, 2016
 #2
avatar+26400 
+5
Best Answer

What is the remainder when 1009^109 is divided by 101? Thanks for help.

 

 

laugh

heureka Aug 11, 2016
edited by heureka  Aug 11, 2016
edited by heureka  Aug 11, 2016

0 Online Users