习题2.3 数列求和-加强版

给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。

输入格式：

输入数字A与非负整数N。

输出格式：

输出其N项数列之和S的值。

输入样例：

1 3

输出样例：

123

 

/*C++语言*/

#include <cstdio>
#define MAX_N 100000

int main(){
    int A, N, i, tempSum, remainder=0;
    int arr[MAX_N+1];
    cin>>A>>N;
    if(N==0){
        cout<<"0";
        return 0;
    }
    for( i=0; i<N; i++){ 
        tempSum = A*(N-i)+remainder;
        arr[i] = tempSum%10;
        remainder = tempSum/10;
    }
    if(remainder)
        arr[i] = remainder;
    else
        i--;
    for(;i>=0; i--){
        cout<<arr[i];
    }
    
    return 0;
}