浙大版《数据结构》习题2.3 数列求和-加强版（20 分）

题目：https://pintia.cn/problem-sets/434/problems/5654

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

代码：用长为N+1的int型数组存储大整数

#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++){ /*所有加数中权值相同的位求和，低位向高位进位*/
        /* printf("%d:tempSum=%d,remainder=\n", i, tempSum, remainder); */
        tempSum = A*(N-i)+remainder;
        /*  tempSum会越来越大，直到超过整型最大值?
            不会，因A*(N-i)<100,0000，remainder<10,0000,
            所以tempSum<110,0000
        */
        arr[i] = tempSum%10;
        remainder = tempSum/10;
    }
    if(remainder)
        arr[i] = remainder;
    else
        i--;
    for(;i>=0; i--){
        printf("%d", arr[i]);
    }

    return 0;
}