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

wenjwong

楼主牛人，很清楚，谢谢

菜菜不是菜鸟

楼主，我的做法怎么不对啊？(2^100)*(3^200)    mod 7
                                           =[2^（98+2）]*[3^（196+4）]   mod 7
                                           =(2^98*2^2)*(3^196*3^4)         mod 7
                                           =(2^98*4)*(3^196*81)                mod 7
                                           因为98，和196都可以整除7，所以以上公式
                                           =4*81                                           mod 7
                                           =324                                             mod 7,余2啊。。。怎么办。。。求助

Raymond_GMAT

楼主，我的做法怎么不对啊？(2^100)*(3^200)    mod 7
                                           =[2^（98+2）]*[3^（196+4）]   mod 7
                                           =(2^98*2^2)*(3^196*3^4)         mod 7
                                           =(2^98*4)*(3^196*81)                mod 7
                                           因为98，和196都可以整除7，所以以上公式
                                           =4*81                                           mod 7
                                           =324                                             mod 7,余2啊。。。怎么办。。。求助

-- by 会员 菜菜不是菜鸟 (2011/3/7 20:03:48)

我帮你算一遍，用lz的方法：
(2^100)*(3^200)    mod 7
=[2^（99)*2]*[9^100]   mod 7
=[(1+7)^（33)*2]*[(2+7)^100]   mod 7
=2*2^100   mod7
=2*2*2^99   mod7
=2*2*(7+1)^99   mod7
=4

luna315

没参加过高考的数学白痴表示LZ的方式很有用！！！

duncepearl

楼主太强了，分清楚，超好使！

OMGAN

注意：如果余数有负号，就当做负数一样计算。
这句没懂。。谁可以post个例子？

ljw211

谢谢了~学习了~嘿嘿

pennybehappy

太强大了 今天做题的时候还在想余数问题
感谢！

mansontears

我很庆幸看到这个帖子,非常感谢楼主!!~
虽然原理依旧不是很懂,但是起码知道大概怎么解题了,非常感谢@~

q303739744

非常实用啊~~~~··