习题2.3 数列求和-加强版 （20 分）
习题2.3 数列求和-加强版 （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
#include <stdio.h>
#define MAX_N 100000
/* A的位数最大可能为10万，故涉及大整数，
此题考虑用字符数组存储大整数各位
*/
int main(void){
int A, N, i, tempSum, remainder=0;
int arr[MAX_N+1];
scanf("%d%d", &A, &N);
if(N==0){
printf("0");
return 0;
}
for(i=0; i<N; i++){ /*所有加数中权值相同的位求和，低位向高位进位*/
tempSum = A*(N-i)+remainder;
arr[i] = tempSum%10;
remainder = tempSum/10;
}//从最低位算起
if(remainder)
arr[i] = remainder;
else
i--;
for(;i>=0; i--){
printf("%d", arr[i]);
}
return 0;
}