MathLabs

第4题

将 444444444444^{4444} 用十进制表示,其各位数字之和为 AA。设 BB 为 AA 的各位数字之和。求 BB 的各位数字之和。(AA、BB 均用十进制表示。)
第 4/6 步:数字和保持模9的余数
N≡S(N)(mod9)  ⟹  44444444≡A≡B≡S(B)(mod9)N \equiv S(N) \pmod 9 \implies 4444^{4444} \equiv A \equiv B \equiv S(B) \pmod 9
详细分析

1010 的任意幂都满足 ≡1(mod9)\equiv 1 \pmod 9,所以一个数与它的数字和总是模 99 同余:写 N=∑kak10kN = \sum_k a_k 10^k,得 N≡∑kak=S(N)(mod9)N \equiv \sum_k a_k = S(N) \pmod 9。应用三次,得 44444444≡A≡B≡S(B)(mod9)4444^{4444} \equiv A \equiv B \equiv S(B) \pmod 9。