citywalk什么意思:求5的12次方被4除所得的余数。
来源:百度文库 编辑:高校问答 时间:2024/05/04 17:06:30
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,不过我已经忘了
高校问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:高校问答 时间:2024/05/04 17:06:30
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,不过我已经忘了