九度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 = ;

    for(int i = ; i < MAX;i++) {

         int ben = (sum[i] + temp[i] + ci) % ;

         ci = (sum[i] + temp[i] + ci)/;

         sum[i] = ben;

    }

 }

 int main(int argc, char const *argv[])

 {

     int a, n;

     while(scanf("%d %d",&a,&n) != EOF) {

         for(int i = ; i < MAX; i++) {

             sum[i] = ;

         }

         for(int i = ; i <= n; i++) {

             for(int j = ; j < MAX; j++) {

                 temp[j] = ;

             }

             for(int j = ; j < i; j++) {

                 temp[j] = a;

             }

             calSum();

         }

         bool isBegin = false;

         for(int i = MAX; i >= ; i--) {

             if(isBegin == false && sum[i] != ) {

                 isBegin = true;

                 printf("%d",sum[i]);

             }

             else if(isBegin) {

                 printf("%d",sum[i]);

             }

         }

         printf("\n");

     }

     return ;

 }