HDU1663 Eddy's digital Roots 九余数问题

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1163

求n^n的数字根
给出一个结论，一个数各位数的和余九等于这个数余九。
证明：
假设这个数为 abcde，那么，各位数和余九等于（a+b+c+d+e）% 9 。
这个数余九就等于（9999a+a+999b+b+99c+c+9d+d+e）% 9 = （a+b+c+d+e）% 9 。
所以此题可以化为n^n余9。