九余数定理

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

#include<iostream>
#include<string>
using namespace std;
int main()
{
string str;
int sum,k;
while(cin>>str&&str[0]!='0')
{
sum=0;
for(int i=0;i<str.length();i++)
{
k=str[i]-'0';
sum+=k;
}
if(sum%9==0)
{
cout<<"9"<<endl;
}
else
cout<<sum%9<<endl;
}
return 0;
}
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1280
此题跟上面一题一样要用九余数定理，但因为 N^N 数太大，因此要用  （a+b)%c=(a%c+b%c)%c ;

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