智力题：将 4444 的 4444 次方连求三次位数和之数

http://topic.csdn.net/u/20090820/10/859aeb2a-dfee-4391-80cf-d9189c2c6489.html?18765
这贴子里面的一道题。

       原题：A 为 4444，B 为 A 的 A 次方，C 为 B 的各位数字之和，D 为 C 的各位数字之和，E 为 D 的各位数字之和，则 E 值为多少？

       首先，要对题有一个简单的理解。从 C 到 E 共连求了三次各位数字和，为何是三次，这三次会出现什么结果呢？我们先估算一下 B 共有多少位：

       求位数取整是需要四舍五入的。16211 位，对于各位求和，可以给一个上限估计。假设各位均为数字 9，这是最大的情况，则一次求和值为 C = 16211 * 9 = 145899，则 D = 36，则 E = 9。看到了吧，在最大的情况下，三次求和，刚好取到个位数，因此我们可以推定，这个 E 一定是一个个位数。这也正是需要连加三次的原因。

       我曾在《各位和整除数的问题》这篇文章中提到了“数字根”的概念——这个 E 正是 B 的“数字根”！“数字根”的算法便是除 9 取余便好了，于是我们着力求 B mod 9 的值。模运算满足算律。因此，以下将直接以推导式完成运算：

       答案： E = 7。

       除此之外，还有一些有趣的结论。比如说，由于 10 的次幂除 9 余 1，因此，某数的数字根等于该数各位数字和的数字根。即若 F(x) 为数 x 的各位数字和，则 x ( mod 9 ) ≡ F(x) ( mod 9 )。

       勘误：无法保证 E 是个位数，也即其“数字根”身份，因此整个推导过程不成立。尽管经过暴力计算，E 的确结果为 7，但是正推过程连求三次和使得 E 刚好为个位数的条件是充分不必要的，必要性的缺乏无法保证逆推的唯一性和完备性。因此，此题的关键在于证明 E 的“数字根”身份，待续……

更多：

《解析 Miller - Rabin 素数测试思想》

《生成和测试N位大素数的方法》