关于GMAT数学中求余数问题的一个简单方法-增强版

Liangll · 发表于 2017-9-4 20:19:38

3^11  mod 8
=3^10 * 3^1    （mod 8）
=(3^2)^5*(3^1) （mod 8）
=9^5  *  3       （mod 8）
=(8+1)^5 * 3    （mod 8）
=1^5 *3          （mod 8）
=3
请问黑体部分是怎么得出来的呀？

Sevenas77 · 发表于 2017-9-8 20:42:06

求助：楼主举列子说：100=98+2=7*14+2，36=35+1=7*5+1；
这时100*36=（7*14+2）（7*5+1）=7*14*7*5 + 2*7*5 + 7*14*1 + 2*1
很明显，100*36除以7的余数就等于2*1=2
于是我们可以得出这样的一个结论：求M*N除以q的余数，就等于M除以q的余数乘以 N除以q的余数。
可是为什么最后得出来的公式是：M*N mod q=（M mod q）*（N mod q） mod q
如果说求M*N除以q的余数，就等于M除以q的余数乘以 N除以q的余数，那得出来的公式不就应该是M*N mod q=（M mod q）*（N mod q）吗？
求大神解释！万分感谢！

yayuxu · 发表于 2017-9-16 16:13:41

感谢楼主，很好用~

caoline7s · 发表于 2017-9-16 17:25:21

为什么（8+1）5下一步变成了1 5

muqmuq · 发表于 2017-9-16 19:51:25

感谢分享！

Aruzaaaa · 发表于 2017-9-16 22:06:58

感谢分享！

猪小王 · 发表于 2017-9-16 23:39:39

这个太好用了，谢谢lz！

daraxi · 发表于 2017-9-17 09:18:53

很棒啊赞！！！！！！！

Joy7777 · 发表于 2017-9-19 16:49:46

感谢分享！

秒速N光年 · 发表于 2017-9-23 16:51:56

太强大了

关于GMAT数学中求余数问题的一个简单方法-增强版

所属分类: GMAT考试

正在浏览此版块的会员 ()