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

qlyifan · 发表于 2010-10-5 17:01:39

试了一下感觉挺神奇…… 再找题试试……

zqsyeira · 发表于 2010-10-5 21:24:17

好贴啊楼主好人哈哈

wing89728 · 发表于 2010-10-6 12:30:51

thanks a lot~

橘子骨头 · 发表于 2010-10-6 13:00:22

好用··顶·

liebeSchumi · 发表于 2010-10-10 15:31:44

这个方法最容易掌握，鉴定完毕！

alanyao · 发表于 2010-10-10 15:42:13

顶上去

damica · 发表于 2010-10-10 17:48:24

不好意思，以下没太懂唉：
"类似的，如果是求N^m 除以q的余数呢？只要我们将N^m=N*N*N*...*N，也就是说分别地用每个N除以q的余数相乘，一共m个，得出的结果再对q求余数，即可求出结果。

举例来说：求11^4除以9的余数。化成公式即是：11^4 mod 9=?
11^4 mod 9 = (9+2)^4 mod 9 = 2^4 mod 9 =16 mod 9 = 7“

如果按照N^m的方法来求11^4除以9的余数，难道不是用11除以9，余2，然后4个2相乘？当然，我知道4个2相乘肯定不对啦。
没太懂，请各位解释啦。
谢谢。

子夜风衍 · 发表于 2010-10-10 18:59:24

M^n mod q = （M mod q）^n mod q
怎么来的很神奇

xln900208 · 发表于 2010-10-10 20:47:52

真的很简单！

limoster · 发表于 2010-10-10 21:28:05

[quote]
不好意思，以下没太懂唉：
"类似的，如果是求N^m 除以q的余数呢？只要我们将N^m=N*N*N*...*N，也就是说分别地用每个N除以q的余数相乘，一共m个，得出的结果再对q求余数，即可求出结果。

举例来说：求11^4除以9的余数。化成公式即是：11^4 mod 9=?
11^4 mod 9 = (9+2)^4 mod 9 = 2^4 mod 9 =16 mod 9 = 7“

如果按照N^m的方法来求11^4除以9的余数，难道不是用11除以9，余2，然后4个2相乘？当然，
别忘了搂主的公式里还要对余数再取模，即4个2相乘再mod 9 ＝7

我知道4个2相乘肯定不对啦。
没太懂，请各位解释啦。
谢谢。

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

所属分类: GMAT考试

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