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

littlecloud · 发表于 2010-1-23 14:17:29

谢谢~

loveme25 · 发表于 2010-1-23 16:25:00

楼主太强悍了~~佩服佩服啊~~嘿嘿

无忧子 · 发表于 2010-1-23 23:12:02

好办法，好办法

Behind · 发表于 2010-1-24 11:37:56

受教了，多谢~

fehler · 发表于 2010-1-24 14:06:19

要不然的话，最后一项q^n仍然可能比k大。不过，这也不会导致所有的j对k的余数都是1，因为真正的余数不是1，而是前面的乘数和1的乘积（假设乘积小于k）。反过来，这就要求我们不断的重复下去，直到这个乘积小于k为止。

例如7^50除以15，因为需要判断的项是1*7^50，大于15，所以需要处理成为：1*49^25=1*(35+4)^25。注意，1*4^25比15大！要继续，1*4^25=4*4^24=4*16^12=4*(15+1)^12，判断一下，4*1^12小于15，所以他就是余数。所以余数是4.

一定要坚持判断这个乘积。

pammy0926 · 发表于 2010-1-24 22:09:11

楼主您太神了。

wfuwa · 发表于 2010-1-25 05:03:46

If n and m are positive integers, what is the remainder when 3^(4n + 2 + m) is divided by 10 ?
2
(1) n = 2 (2) m = 1

_________________________________________________________

1）3^10+m
2) 27*3^4n
问除以10得多少余数难道要凑10吗？

skynova · 发表于 2010-2-3 17:29:30

非常有用的解法，感谢！

toutouda · 发表于 2010-2-4 09:46:14

强大！！！

adelemao · 发表于 2010-2-4 10:43:27

谢谢一直在找

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

我觉得一定要化到+1。大家看看我算的对不对？

如果碰到这种，怎么用上述方法呢？

所属分类: GMAT考试

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