bjfu1034树根

数根

时间限制(C/C++):1000MS/3000MS          运行内存限制:65536KByte
总提交: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; 
}