2-06. 数列求和

给定某数字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 argc, char *argv[]){int N,i,A;scanf("%d %d",&A,&N);int data[N+1][3];data[0][0]=N*A;data[0][1]=N*A/10;data[0][2]=data[0][0]%10;for(i=1;i<N+1;i++){data[i][0]=A*(N-i)+data[i-1][1];data[i][1]=data[i][0]/10;data[i][2]=data[i][0]%10;}for(i=N;i>=0;i--){if(i==N&&data[i][2]==0&&N!=0){}else if(i==N&&data[i][2]==0&&N==0){printf("0");}else{printf("%d",data[i][2]);}//printf("data[%d][0]=%d,data[%d][1]=%d,data[%d][2]=%d\n",i,data[i][0],i,data[i][1],i,data[i][2]);}return 0;}