求教一道数学狗~！2^20-N，可以被3整除，N可能是0，1，4中哪几个

5cheng · 发表于 2010-11-19 20:57:21

2^20-N，可以被3整除，N可能是0，1，4中哪几个

如题~
快考试啦~求帮助！

kevin0214 · 发表于 2010-11-19 21:13:57

1和4，2^20除以3余1，所以减掉1或者4都可以被3整除

5cheng · 发表于 2010-11-19 21:17:53

怎么得出2^20 mod3=1呢？

Hebe88 · 发表于 2010-11-19 21:21:38

1和4，今天也考到了

kevin0214 · 发表于 2010-11-19 21:41:00

置顶贴的资料中有算法

5cheng · 发表于 2010-11-19 21:49:43

嘎嘎，明白啦~
2^20 mod 3=(3-1)^20 mod 3=(-1)^20 mod 3=1

所属分类: GMAT考试