請問一下題目

2004的95次方除以13的餘數是為何呀!!

高中

回應

94006

2008-10-22 20:24
ANS 6

2004^95=(154*13+2)^95
2^95=32^19=(39-7)^19
7^19=(13-6)^19
6*36^9=6*(39-3)^9
6*(26+1)^3
6

PS好煩喔....

2266

2008-10-25 19:46
2004 同餘 2 13
2004*6 同餘 -1 13
2004 同餘 2 13
2004*90 同餘 -1 13
2004*5 同餘 6 13
2004*95 同餘 -6 13
2004*95 同餘 7 13
答:7

笑哥

2008-10-25 22:25
2004^95 同餘 2^95 除以13
2,13互質,故2^(13-1)除以13餘數為1
95除以12餘數11
故餘數為14/2=7