哈理工1140 数字问题

数字和问题
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 740(211 users) Total Accepted: 236(175 users) Rating: Special Judge: No
Description
定义一种操作为：已知一个数字，对其各位数字反复求和，直到剩下的数是一位数不能求和为止。
例如：数字2345，第一次求和得到2 + 3 + 4 + 5 = 14，再对14的各位数字求和得到1 + 4 = 5，得到5将不再求和。
现在请你求出对ab进行该操作后，最终得到的数字是什么。
Input
对于每组数据：
第一行，包含两个数字a（0 <= a <= 2000000000）和b（1 <= b <= 2000000000）
Output
对于每组数据：
第一行，输出对ab进行操作后得到的数字是什么
Sample Input
2 3
5 4
Sample Output
8
4
Author
齐达拉图

#include<stdio.h>
int Cal(int n)
{
    int sum=0;
    while(n)
    {
        sum+=(n%10);
        n/=10;
    }
    return sum;
}
int Solve(int a,int b)
{
    a=nana(a);
    int sum=1;
    while(b)
    {
        if(b%2)
            {sum*=a;
            sum=Cal(sum);
        }
        a*=a;
        a=Cal(a);
        b/=2;
    }
    return Cal(sum);
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        int x=Solve(n,m);
        x=Cal(x);
        printf("%d\n",x);
    }
}