7-38 数列求和-加强版（20 分）

7-38 数列求和-加强版（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

这题刚刚接触感觉并不是很好理解，先手动模仿一个看看
假设A=9 ，N=5
      9 9 9 9 9
        9 9 9 9
          9 9 9
            9 9
              9
                          
关键是可以把它们看成一列一列加，如果有进位则进位
其次因为题目要求100000个数字，这个肯定是需要用数组来存储了，下面来看一下代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include <string.h>
/*
给定某数字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。
输出格式

*/

int  main()
{
    int p[100002] = {0};
    int a,n;
    int i,j;
    int t,fd=0; //中间转换变量 ，之前进位的数

    scanf("%d %d",&a,&n);
    if ( n==0 ){
        printf("0
");
        return 0;
    }
    j = 0;
    for( i=n; i>0; i--,j++){
        t = i*a + fd;
        fd = t/10;
        p[j] = t%10;
    }
    if( fd!=0 ){
        printf("%d",fd);
    }
    for( i=j-1; i>=0; i--){
        printf("%d",p[i]);
    }
    return 0;
}