老鹰vs魔术:2005的2005次幂

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/03 05:28:18
2005的2005次幂的各个位之和为A,A的各个位之和为B,B的各个位之和为C,求C!(带过程)

凡是各位数和的问题都可以用 mod 9 来解决

2005^2005 (mod 9)
= 7^2005
= (-2)^2005
= -(2^2005)
= -2^(6*334+1)
= -(64^334)*2
= -(1^334)*2
= -2
= 7

另外2005^3 < 10^10,由于2005^2005的位数远少于7000位,故A<70000,B <= 6+9+9+9+9 = 51,C<=4+9=13
而 C = 7 (mod 9)

故C = 7

能算么?

怎么能算啊。

7

用计算机算呀

有道理,
2005^2005 /9的余数是7,
2005^2005=9m+7
9m可以被9整除,说明9m的各个位数之和为9的倍数(这是被9整除的特性)
所以A=9n+7
同理9n的各个位数之和为9的倍数
所以B=9x+7
C=9y+7
由于2005^2005的位数远少于7000位(可以查对数表就更精确了位数为2005*lg2005),故A<70000,B <= 6+9+9+9+9 = 51,C<=4+9=13
所以C只能为7