FZU1057 之 a^b

 Problem Description

对于任意两个正整数a,b（0<=a,b<10000）计算a ^b各位数字的和的各位数字的和的各位数字的和的各位数字的和。

Input

输入有多组数据，每组只有一行，包含两个正整数a,b。最后一组a=0,b=0表示输入结束，不需要处理。

Output

对于每组输入数据，输出ab各位数字的和的各位数字的和的各位数字的和的各位数字的和。

Sample Input

2 3

5 7

0 0

Sample Output

8

5 

题意：求一个数各个位数之和，记得有个结论：任何数对9取余等于各个位数之和对9取余

AC代码如下：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        if(a==0 && b==0) break;
        int ans=1;
        for(int i=0;i<b;i++)
        {
            ans*=a;
            if(ans>=9) ans%=9;
        }
        if(ans==0) ans=9;
        cout<<ans<<endl;

    }
    return 0;
}