HDU1163 Eddy's digital Roots（解法二）【快速模幂+九余数定理】（废除！！！）

/* HDU1163 Eddy's digital Roots */

#include <iostream>

using namespace std;

const int NICE = 9;

// 快速模幂计算函数
int powermod(int a, int n, int m)
{
int res = 1;
while(n) {
if(n & 1) {        // n % 2 == 1
res *= a;
res %= m;
}
a *= a;
a %= m;
n >>= 1;
}
return res;
}

int main()
{
int n, ans;

while(cin >> n && n) {
ans = powermod(n, n, NICE);
cout << (ans ? ans : 9) << endl;
}

return 0;
}