1-1 数列求和-加强版

给定某数字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
#include
int main() {
	int A, N;
	int num[100001] = { 0 };
	scanf("%d %d",&A,&N);
	for (int i = 0; i < N; i++) 
	{
		num[i] += A * (N - i);
		num[i + 1] += num[i] / 10;
		num[i] %= 10;
	}
	if (N == 0) {
		printf("%d", 0);
	}
	for (int i = N; i >= 0; i--) {
		if (num[N] == 0 && i == N) {
			continue;
		}
		printf("%d", num[i]);
	}
	return 0;
}