7的391次方除5的正确答案解法！｛独家哦｝

邂逅昙 · 发表于 2012-1-13 13:36:44

这种方法顶呀，我也这样想的，不用复杂得计算

shuuyou · 发表于 2012-1-16 12:11:18

不能写成（5+2）^381然后求出余数是2吗？

shuuyou · 发表于 2012-1-16 12:21:20

不对，是这样。
7^381 = (5+2)^381
所以可以看出2^381除以5的余数。
2^381 = 4 x 4^380 = 4 x 16^379 = 4 x (15+1)^379
因此余数是4.

VincentShu · 发表于 2012-1-16 16:22:31

我了个去，兄弟，你连最基本的东西都搞错了2^381 = 4 x 4^380 = 4 x 16^379 = 4 x (15+1)^379
2^381 = 2 x 2^380 = 2x 16^190 = 2 x (15+1)^190
答案不还是2吗？而且你那种方法还饶了2圈

caprica · 发表于 2012-1-17 09:17:55

google fermat's little theorem

VincentShu · 发表于 2012-1-17 09:23:11

不能写成（5+2）^381然后求出余数是2吗？

-- by 会员 shuuyou (2012/1/16 12:11:18)

一定要做到一个数的几次方比除数小才行啊～余数！例如1的985456次方，他比除数2小，那余数就是1了～

所属分类: GMAT考试