余数题通解助您彻底解决一类题目

yukizhang · 发表于 2009-11-7 00:52:54

好用！

larrywxw · 发表于 2009-11-9 09:19:21

ding

caijing_ly · 发表于 2009-11-9 09:30:03

终于有了个有规律性的解法了~~~~~感谢楼主~~~~~

4mmgirl · 发表于 2009-11-9 10:06:02

哇噻，太牛了！！

edwardlq · 发表于 2009-11-9 10:34:43

嗯，谢谢指教

wanlin26 · 发表于 2009-11-9 12:52:26

应该顶.

sayysong · 发表于 2009-11-9 18:43:25

我也来理一下思路。
2^N/10的余数
(1) N=4x
(2) N=10x
N=4x --> 2^4x/10 = 16^x/10 = (10+6)^x/10 --> 6^x/10, 因为6的任意大于0次方的个位数都是6，所以简化成6/10的余数，为6.
N=10x --> 2^10x/10 = 32^2x/10 = (30+2)^2x/10 --> 2^2x/10 = 4^x/10,因为4的x次方的个位数是4，6，4，6，循环的，所以余数不确定。

3^(8n+3) +2 除以5
转换成3^3*3^8n + 2 = 27 * 9^4n + 2 = 27 * (5+4)^4n + 2
简化成 27 * 4^4n + 2 = 27 * 16^2n + 2 = 27 * (15 + 1)^2n + 2
再简化成27 * 1^2n + 2，出现了1之后，就可以直接认为是1了，变成27 * 1 + 2 = 29除以5的余数的问题了。
重要的是，提到前面的3^3=27这个因子不能省掉，要一直带到最后。

shiyinan1987 · 发表于 2009-11-9 20:36:15

gerrard · 发表于 2009-11-9 21:55:59

讲的甚好

lovesasa0820 · 发表于 2009-11-21 23:31:40

相当好的，我还一个一个弄循环。。傻了

余数题通解助您彻底解决一类题目

多看看消化一下.

所属分类: GMAT考试

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