求5的12次方被4除所得的余数。

来源：百度知道 编辑：UC知道 时间：2024/09/23 20:11:23

512＝5×5×5…5≡1×1×1…1≡1（mod 4） 即512除以4的余数为1。

5^12=(4+1)^12
分解它：4^12+a4^11+b4^10......4c+1
前面都是4的倍数 只有最后一个1是多余的
所以余数是1

就是用 同余

吧

什么mod，不过我已经忘了