题目链接: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;
}