ACM&数字阶梯求和(大数问题)

数字阶梯求和

题目描述：

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

输入：

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

输出：

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

样例输入：

1 10

样例输出：

1234567900
http://ac.jobdu.com/problem.php?pid=1051

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int num[105];
    int a, n, temp, i;
    while(cin>>a>>n) {
        memset(num, 0, sizeof(num));
        for(i=0,temp=0; i<n; i++) {
            num[i]=((n-i)*a+temp)%10;
            temp=((n-i)*a+temp)/10;
        }
        if(temp!=0)    num[i++]=temp;
        while(i>0)
            cout<<num[--i];
        cout<<endl;
    }
    return 0;
}