九度oj 题目1051：数字阶梯求和

题目描述：

给定a和n，计算a+aa+aaa+a...a(n个a)的和。

输入：

测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。

输出：

对于每组输入,请输出结果。

样例输入：

1 10

样例输出：

1234567900

这道题的难点在于处理很长很长的数的求和

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#define MAX 302

int sum[MAX];
int temp[MAX];

void calSum() {
    int ci = 0;
   for(int i = 0; i < MAX;i++) {
        int ben = (sum[i] + temp[i] + ci) % 10;
        ci = (sum[i] + temp[i] + ci)/10;
        sum[i] = ben;
   } 
}
int main(int argc, char const *argv[])
{
    int a, n;
    while(scanf("%d %d",&a,&n) != EOF) {
        for(int i = 0; i < MAX; i++) {
            sum[i] = 0;
        }
        for(int i = 1; i <= n; i++) {
            for(int j = 0; j < MAX; j++) {
                temp[j] = 0;
            }
            for(int j = 0; j < i; j++) {
                temp[j] = a;
            }
            calSum();
        }
        bool isBegin = false;
        for(int i = MAX; i >= 0; i--) {
            if(isBegin == false && sum[i] != 0) {
                isBegin = true;
                printf("%d",sum[i]);
            }
            else if(isBegin) {
                printf("%d",sum[i]);
            }
        }
        printf("
");
    }
    return 0;
}