PAT 1012. 数列求和

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

1 3

123

2

6 100

7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340

3

1 0

0

#include<stdio.h>int main(){int a,n,t,i,s[200000],j;while(scanf("%d%d",&a,&n)!=EOF){t=0;if(n==0)printf("0");for(i=n,j=0;i>0;i--,j++){s[j]=i*a+t;t=s[j]/10;s[j]=s[j]%10;}if(t>0){s[j]=t;j++;}for(i=j-1;i>=0;i--)printf("%d",s[i]);printf("\n");}return 0;}