H - ab

Description

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

Input

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

Output

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

Sample Input

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实现的；