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