浙江大学-数据结构（陈越）- 习题2.3 数列求和-加强版

一、原题展示

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

二、问题思考

1. 显然结果S已经超出了long long型能表示的长度范围，所以考虑用数组或字符串来存储结果S

2. 直接计算A+AA+……+AAA……AAA（N个A）的计算量很大，考虑逐位计算结果S减少运算量，提高代码效率

三、代码实现

#include<stdio.h>
#define ERROR -1
#define MAXSIZE 100000
int main