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

欧小鸥777

谢谢楼主！

弥小岛

非常好的方法

烂桃儿

数学大师，膜拜你！！

烂桃儿

初中学过的mod早就忘了 终于又捡回来了。。。

adidong123

知之为之之 发表于 2010-2-4 13:24
这是LZ自创的吗？ MOD。^_^-- by 会员 chicago328 (2010/2/4 13:23:08)

当然不是……这是国际通用的运 ...

Mark一下！               

sky89757

顶楼主！               

passbykate

非常实用的方法，不过可能做的时候要注意不能乱

wawaboshi

谢谢楼主！ 这方法太好了～

wawaboshi

谢谢楼主！  神方法啊～

小ron

那么再来看一道题目：求 （2^100）*（3^200） 除以7的余数
先化成计算公式：
(2^100)*(3^200)                          mod 7
=[2^(3*33 + 1)] * [3^(3*66 + 2)]          mod 7
=[(2^3)^33 * 2] * [(3^3)^66 * 3^2]        mod 7
=(8^33 * 2) * (27^66 * 9)                 mod 7
=[(7+1)^33 * 2] * [(28-1)^66 * 9]         mod 7
=(1^33 * 2)* [(-1)^66 * 9]                mod 7
=2*9                                      mod 7
=4
我有个问题。3^200是否可以直接换成(3^2)^100然后就是 (7+2)^100=2^100 前面已经算出2^100＝2了直接就是4了。