5-38 数列求和-加强版

5-38 数列求和-加强版 (20分)

给定某数字AAA（1≤A≤91\le A\le 91≤A≤9）以及非负整数NNN（0≤N≤1000000\le N\le 1000000≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯AS = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A（NNN个AAA）。例如A=1A=1A=1, N=3N=3N=3时，S=1+11+111=123S = 1 + 11 + 111 = 123S=1+11+111=123。

输入格式：

输入数字AAA与非负整数NNN。

输出格式：

输出其NNN项数列之和SSS的值。

输入样例：
1 3

输出样例：
123

#include <stdio.h> 
#include <string.h> 
#include <math.h> 
 int main() 
{ 
 int A; 
 int N;
 int i; 
 int j; 
 int t; 
 int flag; 
 int num[1000000]; 
 scanf("%d%d",&A,&N); 
 if(N == 0) 
 printf("0\n"); 
 else 
 { 
      flag = 0; 
      for(i=N, j=0; i>=1; i--, j++) 
       { 

            t = A*i + flag; 

            flag = t / 10; 

            num[j] = t % 10; 

        } 

         if(flag > 0)
         { 
           num[j] = flag; 
           j++; 
         } 

       for(i=j-1; i>=0; i--) 

        { 
            printf("%d",num[i]); 
        } 

  } 

    return 0; 

  }