【HDOJ】1163 -> Eddy's digital Roots

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

心得：

        九余数定理：一个数的九余数等于这个数各位数之和的九余数。换而言之，就是一个数mod9一次，就相当于这个数的各位数相加再mod9一次。对于本题而言，最后返回的数字根不要忘记讨论余数为0的情况。

代码：

#include <iostream>
using namespace std;
int main(){
	int n,i,x;
	while(cin>>n,n){
		x=n;
		for(i=1;i<n;i++)
			x=(x*n)%9;
		if(!x) x=9;
		cout<<x<<endl;
	}
	return 0;
}