寂静-38

小橘子

38. 问2^20-n能否被3整除。
（1）n=0  （2）n=1  (3)n=4  
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的数字带进去算就好了，第二个和第三个条件可以
176：2^20-N，可以被3整除，N可能是0，1，4中哪几个
1024*1024=1024*1000+1024*24 只要1024*1000-N部分能够被3整除，就可成立
由于任何一个数只要所有位数的和可以被3整除，就可以被3整除
所以当（1+2+3+9+9+10-N）mod 3 = 0时  即n=1时 成立  4也成立。
请问：（1+2+3+9+9+10-N） 这一坨数字是哪里来的呀？？？
mod是除的意思么？？

williamdai2010

不懂 同问？？？？？？？？？？？？？？？？？

zyzfrank

1024*1000-N=1024000-N
由于N是个位数 所以1024000-N=1023990+（10-N）所以其所有位数的和是1+2+3+9+9+10-N

mod是余数的意思
a mod b的意思是a除以b的余数

cindy1074

这题我也考到了，我做的时候是想2^20是6循环，所以，如果是16的话   16-1=15/3=5,  16-4=12/3=4, 16-0=16不能被三整除，所以就选了 1和4 ，不知道这样做对不对呢