2-06. 数列求和（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	1 3	123
2	6 100	7407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407407340
3	1 0	0

#include<stdio.h>  
  
int main()  
{  
    int sum[100010];  				//最多10个10万位数相加 
    int a,n;  
    scanf("%d%d",&a,&n);  
    
    int i,j,mod=0;  
    
    if(n==0)  
    {  
            printf("0\n");  
            return 0;  
    }  
    
    for(i =0;i<n||(i>=n&&mod!=0);i++)  				
    {  
          sum[i] = (a*(n-i)+mod)%10; 				//尾数是n个a相加后的尾数	
 //         printf("sum[%d]=%d\n",i,sum[i]);
          mod = (a*(n-i)+mod)/10;					//余数是n个a相加后的余数，在下次计算中要和尾数相加，得到新的尾数。 
 //         printf("mod=%d\n",mod); 
    }  
    
     for(j =i-1;j>=0;j--)  
     {  
        printf("%d",sum[j]);  
     }  
     
     printf("\n"); 
	  
    return 0;  
}