大家看下寂静答案是不是错了

ameliewoo

38. 问2^20-n能否被3整除。 （1）n=0  （2）n=1  (3)n=4  最后一个好像是4，不太确定，前两个0和1肯定没记错

2^20-n mod 3
=4^10-n mod 3
=(1+3)^10-n mod 3
=1^10-n mod 3
=1-n mod 3
把n的数字带进去算就好了，第二个和第三个条件可以

应该是第一和第三个条件可以吧，   第二个1-1  mod 3  =0  mod  3  应该不对吧

笑脸多多1003

后两个可以

yuki14

n=1, n=4都可以

xxgoodluck

if n=0, then 2^20-n=2^20, all factors are 2N, there is no way 3 can be a factor. So, (1) is incorrect.

1-n mod 3 -----
(1) if n=0, 1/3...3(remainder)
(2) if n=1, 0/3...0
(3) if n=4, -3/3...0