正月初一ac了一道数论的题,不过还是参考了网上的解题思路。知道了数根的概念和计算方法。如果把一个大数的各位数字相加得到一个和,再把这个和的各位数字相加又得一个和,再继续作数字和,直到最后的数字和是个位数为止,这最后的0-9中的一个数称为最初那个数的“数字根”。如39,先是3+9=12, 不是单数则再加为1+2=3.所以3为39的数根。
2.计算方法是:这个数字根等于原数除以9的余数,因此这个计算过程常常称为“合九法”。如39/9=3.成立
3,同余定理:如果两个乘积除以m的余数等于这两个数分别除以m的余数积。 例如:7%3=1 5%3=2 7*5/3=2=1*2
代码如下:#include"iostream"
using namespace std;
int main()
{
int n,a,sum,i;
while(cin>>n&&n)
{
sum=1;
for(i=0;i<n;i++)
{
sum=sum*n%9;
}
if(sum==0)
cout<<"9"<<endl;
else
cout<<sum<<endl;
}
return 0;
}