7-38 数列求和-加强版 （20 分)

版权声明：SupremeBeast3_ https://blog.csdn.net/weixin_43359312/article/details/89056272

7-38 数列求和-加强版 （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

AC代码

#include<iostream>
using namespace std;
int main() {
	int A, N;
	cin >> A >> N;
	if (!N) { cout << "0"; return 0; }	//如果为零
	int *Store = new int[N + 2];	//动态创建数组
	int Bas = 1, Adv = 0;
	for (int i = N; i >= 1; i--) {	//从个位开始依次进位思考
		int Temp = i*A + Adv;	//在该位得到的值加上较低一级位进位值
		Store[Bas] = Temp % 10;	//存储本位值
		Adv = Temp / 10;	//得到本位进位值
		if (i > 1) Bas++;	//在未达到最高位时
		else if (Adv) Store[++Bas] = Adv;	//达到最高位时若依旧有进位
	}
	for (int i = Bas; i >= 1; i--) cout << Store[i];	//倒序存入 则倒序输出
	delete[] Store;		//释放动态数组
	return 0;
}