数根
时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte
总提交:533 测试通过:91
总提交:533 测试通过:91
描述
对于任意的两个非负整数a,b(0<=a,b<10000),请计算a^b各位数字的和的各位数字的和……
输入
输入两个非负整数a,b(0<=a,b<10000),注意哦,输入可是多组哦!还有就是最后一组a=0,b=0表示输入结束,不需要处理哦!
输出
对于每组输入的数据,请计算a^b各位数字的和的各位数字的和……
样例输入
2 3
5 7
0 0
样例输出
8
5
提示
注意输入数据的范围和最后结果的范围哦!
题目来源
qingyezhu
题目上传者
qingyezhu
树根模板:
while(scanf("%I64d",&a)!=EOF)
{
if(a==0)
break;
if(a!=0&&a%9==0)
printf("9\n");
else
printf("%I64d\n",a%9);
}
AC代码:
#include<stdio.h>
int main()
{
int a,b,r,i;
while(scanf("%d%d",&a,&b)!=EOF)
{
r=1;
if(a!=0&&b!=0)
{
for(i=1;i<=b;i++)
r=(r*a)%9;
if(r==0)
printf("9\n");
else
printf("%d\n",r);
}
else if(a==0&&b!=0)
{
printf("0\n");
}
else if(a!=0&&b==0)
{
printf("1\n");
}
else
break;
}
return 0;
}