快速指数模运算 求（911^33266）Mod (29*31) 数都好大呀 呜呜呜 肿么做 要计算过程
答案:3 悬赏:70 手机版
解决时间 2021-03-22 21:11
- 提问者网友：练爱
- 2021-03-22 09:53
快速指数模运算 求（911^33266）Mod (29*31) 数都好大呀 呜呜呜 肿么做 要计算过程
最佳答案
- 五星知识达人网友：旧脸谱
- 2021-03-22 10:40
这个不是很熟。结果验证是OK的。
911、29、31素数
911 MOD 29 = 12
911 MOD 31 = 12
根据欧拉定理
12^28 MOD 29 = 1
12^30 MOD 31 = 1
33266 MOD 28 = 2
33266 MOD 30 = 26
因此
911^33266 Mod 29
= 12^2 Mod 29
= 28
911^33266 Mod 31
= 12^26 Mod 31
= 3^26 * 2^52 Mod 31
= (-4)^8*3^2 * 2^2 Mod 31
= 72 Mod 31
= 10
最终
（911^33266）Mod (29*31) = 289
911、29、31素数
911 MOD 29 = 12
911 MOD 31 = 12
根据欧拉定理
12^28 MOD 29 = 1
12^30 MOD 31 = 1
33266 MOD 28 = 2
33266 MOD 30 = 26
因此
911^33266 Mod 29
= 12^2 Mod 29
= 28
911^33266 Mod 31
= 12^26 Mod 31
= 3^26 * 2^52 Mod 31
= (-4)^8*3^2 * 2^2 Mod 31
= 72 Mod 31
= 10
最终
（911^33266）Mod (29*31) = 289
全部回答
- 1楼网友：走死在岁月里
- 2021-03-22 12:25
风光和人太高档
- 2楼网友：归鹤鸣
- 2021-03-22 11:01
289，学习
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯