【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;}