MathLabs

第4题

将 444444444444^{4444} 用十进制表示,其各位数字之和为 AA。设 BB 为 AA 的各位数字之和。求 BB 的各位数字之和。(AA、BB 均用十进制表示。)
第 5/6 步:计算 444444444444^{4444} 模9的余数
4444≡7, 73≡1(mod9), 4444=3⋅1481+1  ⟹  44444444≡7(mod9)4444 \equiv 7,\ 7^3\equiv 1 \pmod 9,\ 4444=3\cdot1481+1 \implies 4444^{4444}\equiv 7 \pmod 9
详细分析

因为 4444=9⋅493+74444 = 9 \cdot 493 + 7,所以 4444≡7(mod9)4444 \equiv 7 \pmod 9。77 的幂模 99 以周期 33 循环:71≡77^1 \equiv 7,72≡47^2 \equiv 4,73≡1(mod9)7^3 \equiv 1 \pmod 9。写 4444=3⋅1481+14444 = 3 \cdot 1481 + 1,得 44444444≡74444=(73)1481⋅7≡11481⋅7=7(mod9)4444^{4444} \equiv 7^{4444} = \left(7^3\right)^{1481} \cdot 7 \equiv 1^{1481} \cdot 7 = 7 \pmod 9。