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

Cherrysweet

感谢楼主，正巧可以运用到！

赶紧考GMAT

看上去有点复杂，实际挺好用的

蛋卷黄

实用！感谢！

anbor

懂了，好有用！真的感谢！

Sevenas77

Mark一下！               

Adela加油

顶楼主！               

Gcynthia

请问楼主是不是 M^n mod q = （M mod q）^n mod q 里的n必须为整数？ 否则4^3/2 mod 3不是变成1了么

气旋

最搞不清楚是DS的求余数，每次都靠的凑数完成的。。。。。楼主这种是针对PS吗？还是可以全部使用

Liangll

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

求助：楼主举列子说：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）吗？
求大神解释！万分感谢！