求拍转。。。输血JJ9+求余数方法

ropingmoon · 发表于 2011-7-6 16:26:23

9. PS 3^2006除5余几，A-E是0-4

看过前人NN的一个帖子http://forum.chasedream.com/GMAT_Math/thread-437516-1-1.html?SearchText=%E6%B1%82%E4%BD%99%E6%95%B0

那么根据这个方法
3^2006 mod5 =（3^2)^1003 mod5 =(4+5)^1003 mod5=[(4 mod 5)+(5 mod5)]^1003 mod 5= 4^1003 mod 5=(5-1)^1003 mod 5

所以余数是1。。。看到大家都说是4，我凌乱了。。。哪位NN能够指出来我错什么地方了。。。。

ropingmoon · 发表于 2011-7-6 16:58:08

4^1003 mod 5＝（（４＾２）＾５０１＊４）ＭＯＤ５＝（１＾５０１＊４）ＭＯＤ５＝４

-- by 会员 julie12231223 (2011/7/6 16:51:54)

嘿嘿~这样比我那样方便哈~也容易想，谢谢啦~

julie12231223 · 发表于 2011-7-6 16:51:54

4^1003 mod 5＝（（４＾２）＾５０１＊４）ＭＯＤ５＝（１＾５０１＊４）ＭＯＤ５＝４

chebing · 发表于 2011-7-6 16:49:37

循环法不一定每次都奏效的，基本上就是用与1同余和二项式来算

-- by 会员 mythology (2011/7/6 16:46:24)

我是说针对这一题

julie12231223 · 发表于 2011-7-6 16:48:27

http://forum.chasedream.com/GMAT_Math/thread-437516-1-1.html
去看看．好用～

mythology · 发表于 2011-7-6 16:46:24

循环法不一定每次都奏效的，基本上就是用与1同余和二项式来算

ropingmoon · 发表于 2011-7-6 16:40:16

其实LZ也可以用循环法做，这样不容易出错

-- by 会员 chebing (2011/7/6 16:38:03)

就是说看余数的循环是吧？恩恩。好的。谢谢啦！

chebing · 发表于 2011-7-6 16:38:03

其实LZ也可以用循环法做，这样不容易出错

ropingmoon · 发表于 2011-7-6 16:35:39

因为是-1的指数是奇数所以结果是 -1 MOD 5，要变成正的，加一个除数，变成4MOD5

-- by 会员 dxt678 (2011/7/6 16:30:31)

哦！明白啦~谢谢谢谢。。。我饶了半天，嘿嘿。考试顺利哈！

dxt678 · 发表于 2011-7-6 16:30:31

因为是-1的指数是奇数所以结果是 -1 MOD 5，要变成正的，加一个除数，变成4MOD5

求拍转。。。输血JJ9+求余数方法

所属分类: GMAT考试

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

浏览过的版块