习题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>
#include <string.h>

int main(void)
{
int A,N,i,j,t,r=0;
int S[100005] = {0};
scanf("%d %d",&A,&N);
if(N==0)
printf("0");
for(i=0;i<N;i++)
{
t = A*(N-i)+r;
S[i] = t%10;
r = t/10;
}
if(r)
S[i] += r;
else
i--;
for(;i>=0;i--)
printf("%d",S[i]);
return 0;
}