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;
}