数列求和-加强版 (20分)

数列求和-加强版 (20分)
我自己写的算法,我觉得注释蛮详细了

给定某数字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

#include <iostream>
using namespace std;
int main(){
	int A,N;
	cin>>A>>N;	
    if(N==0){
        cout<<0;
    }
    else{
    int n=N-1;
	int a[1000000]={0};
	for(int i=0;i<=N-1;i++){
		a[i]+=A;
		a[i]+=A*(N-1-i);//我发现从个位开始，每一位将会加上（N-1-i）个A
        
        //每加完这个个位数后，就进位，下一次循环就会从下一位数开始，能保证每一位数都是小于10的
		if(a[i]>=10){	
			a[i+1]+=a[i]/10;//下一位加上这一位/10的数，即进位
			a[i]%=10;//这一位进位后所剩下的数
			if(i+1>n)
				n=i+1;//记录有没有最高位还进位的数，如果有，进一位，不然最高位会不输出
		}
	}


	for(int i=n;i>=0;i--){
        if(i==n){
            if(a[i]==0){
                i--;
            }
        }
		cout<<a[i];
	}
	return 0;
}
}