余数计算

yijinxin · 发表于 2014-5-31 22:49:08

之前有位大神的余数计算贴如下，<http://forum.chasedream.com/GMAT_Math/thread-437516-1-1.html>
最后举例是 (2^100)*(3^200), 楼主给的答案是4
但我用同样的方法计算如下
2^100*3^200
=(2^100)*(3^100*3^100)
=(2*3)^100*3^100
=(7-1)^100*(27^33*3)
=(7-1)^100*(28-1)^33*3
所以余数应该是3才对
上述矛盾问题在哪儿？

感谢解答！

yijinxin · 发表于 2014-5-31 23:38:51

楼主已经想明白了。。。第二个式子(28-1)^33*3的余数为-1*3，就是负3，所以也就是4
mod法中正负号蛮重要！

[考古] 余数计算

所属分类: GMAT考试

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