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

星眼 · 发表于 2011-8-5 14:13:16

太感谢了，我一遇余数的题就懵掉，待会找题去练练，希望能用得上

珺临天下 · 发表于 2011-8-12 23:08:32

楼主强大的，赞！

pingzuo · 发表于 2011-8-17 20:22:34

高啊高，实在高

狗猫家的懒虫 · 发表于 2011-8-19 00:00:26

豁然开朗！

robynkim · 发表于 2011-8-19 21:47:05

膜拜~~感谢~

yuanyuanblue · 发表于 2011-8-20 01:38:09

很赞，谢谢。

秋叶蠖 · 发表于 2011-8-20 19:05:35

刚遇到一题，2^20除以10的余数，似乎凑不出来啊...

l00 · 发表于 2011-8-21 00:14:36

ls那道题能凑，用2的3次方，即8来凑，8=10-2，凑出来余6，lz的做法真是相当优秀！强顶！

kronor · 发表于 2011-8-21 00:29:51

明天来自己看。。先顶顶。。。。好久没看数学了乍一看还有点缓不过来勒

dbonly · 发表于 2011-8-21 00:50:31

lz的做法，就是相当于提醒我们把被除数处理成 mod正负1或者2的形式，然后再算

因为（A+B)的n次方mod C的形式，如果A是C的倍数，那么展开之后的多项式只有最后一项B的n次方不是c的倍数
比如2次方的情况（A+B）的平方=A平方+2AB+B平方，A如果是mod C的倍数，那么就剩下B而已了

比如
(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

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

所属分类: GMAT考试

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