<数据结构学习与实验指导>2-6数列求和/2-7素因子分解/

题目链接:点击打开链接

给定某数字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	1 3	123
2	6 100	7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340
3	1 0	0

我的C++代码：

#include<iostream>
using namespace std;
int main()
{
	int a, n;
	int sum[100005], k = 0;//sum逆序存结果的每一位 
	cin >> a >> n;
	if (n == 0)
	{
		cout << 0;
	}
	else if (n==1)
	{
		cout << a;
	}
	else
	{
		int c = 0;//c为进位 
		for (int i = n; i >= 1; i--)//从低位开始计算
		{
			c = c + i*a;//十位数上有n-1个a相加，每个数位结果为（n-位）*a+进位值
			sum[k++] = c % 10;
			c = c / 10;//十进制，满10进1位
		}
		if (c != 0)//c不为0时，再进一位，c为0时不输出最高进位c 
		{
			cout << c;
		}
		for (int i = k - 1; i >= 0; i--)//逆序输出 
		{
			cout << sum[i];
		}
	}
	return 0;
}