引用:
原帖由 duyan 于 2007-11-24 22:16 发表
97^1994=(5*19+2)^1994
所以97^1994与2^1994同余
97^5与2^5同余,应该是13,你的计算错误。
2^1994=2^2*2^(6*332)=4*64^332=4*(3*19+7)^332
2^1994除以19的余数是4*7^332除以19的余数
4*7^332=4*7^2*7^(3*110)=196*(343)^110=(10*19+6)*(18*19+1)^110
因此,4*7^332除以19的余数是6,97的1994次方被19除,余数是6。.