H

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

题意解析：此题为一道思维题，才开始自己也是用的直接的方法发现一直就是WA，不过最后发现了最后输出的结果就是乘积模9的结果；

AC代码如下：

#include<iostream>#include<cmath>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int main(){ int a,b,k; int i; while(scanf("%d%d",&a,&b)!=EOF) {  if(a==0&&b==0)   break;   if(a==0)  {      printf("0\n");      continue;  }  if(b==0)  {      printf("1\n");      continue;  }   k=a;    for(i=2;i<=b;i++)  {    k*=a;    k%=9;  }  if(k==0)    k=9;    printf("%d\n",k);  } return 0;}



题意解析：本题是一道思维题，才开始自己用的是很直接的方法，但是却WA了，最后发现这题的输出结果就是结果模9实现的；