题目描述：

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

输入：

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

输出：

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

样例输入：

1 10

样例输出：

1234567900

代码

#include <iostream>  
#include <cstring>  
using namespace std;  

int main(){  
    int arr[110];  
    int temp[110];  
    int a,n;  
    while(cin>>a>>n){  
        memset(arr,0,sizeof(arr));  
        memset(temp,0,sizeof(temp));  
        for(int i=0;i<n;i++){  
            if(i==0){  
                arr[i] = (n*a)%10;  
                temp[i] = n*a;  
            }  
            else{  
                arr[i] = ((n-i)*a + temp[i-1]/10)%10;  
                temp[i] = (n-i)*a + temp[i-1]/10;  
            }  
        }  
        arr[n] = temp[n-1]/10;  
        for(int i=0;i<=n;i++){  
            if(i==0 && arr[n-i]==0)  
                continue;  
            else  
                cout<<arr[n-i];    //倒序输出  
        }  
        cout<<endl;  
    }  
    return 0;  
}

作者提醒

这道题简单分析一下，考虑a=9,n=100,明显结果是无法用整型来存储的。考虑用高精度来做的话，
会比较繁琐。
仔细来看一下这道题目，会发现结果的每一位是有规律的。
假设n=5,那么结果的个位数应该是5a%10, 
十位数应该是(4a+5a/10)%10,这里要记得加上个位上的进位，
同样的，百位上应该是(3a+.../10)%10, 
这里三点表示的是前一位没有％10之前的数字，也就是4a+5a/10。 
我们可以简单分析出结果最多只有n+1位，如果最高位为0的话，那只有n位