請問一下題目2004的95次方除以13的餘數是為何呀!!
ANS 62004^95=(154*13+2)^952^95=32^19=(39-7)^197^19=(13-6)^196*36^9=6*(39-3)^96*(26+1)^36PS好煩喔....
_________________欲速則不達
2004 同餘 2 132004*6 同餘 -1 132004 同餘 2 132004*90 同餘 -1 132004*5 同餘 6 132004*95 同餘 -6 132004*95 同餘 7 13 答:7
2004^95 同餘 2^95 除以132,13互質,故2^(13-1)除以13餘數為195除以12餘數11故餘數為14/2=7
謝謝指教~