C++算法水题之数列求和

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

思路：一、注意N表示的是A的个数，所以S会很大，不能用常规的累加法，建议用数组处理。二、追求效率，要寻求数列的特点，因为都是A，所有的个位相加就是N*A，十位相加就是

（N-1）*A+进位的数……而且最后的结果最多只有N+1位数 。三、要单独考虑N是0的情况！  废话不多说,上代码：

#include<bits/stdc++.h>
using namespace std;
int ans[100010];
int main(){
	int a,n;
    cin>>a>>n;
    if (!n) {
		cout << 0;
		return 0;
	}
	int tmp=0;//tmp用于处理进位
	for(int i=n;i>=1;i--){
 		tmp+=i*a;
 		ans[i]=tmp%10;
 		tmp/=10;
	}
	if(tmp>0)
        cout<<tmp;//tmp>0 即有N+1位
	for(int i=1;i<=n;i++)
		cout<<ans[i];
	return 0;
}