7-4 數列求和-加強版

分數 20

全屏瀏覽題目

作者?DS課程組

單位?浙江大學

給定某數字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 3

輸出樣例：

123

代碼長度限制

16 KB

時間限制

200 ms

內存限制

64 MB

#include <stdio.h>
#define SUM 1000000
int s[SUM];
int main()
{int a,n,p,j=0,flag=0;scanf("%d %d",&a,&n);if(n==0){printf("0");return 0;}for(j=0;j<n;j++){s[j]=((n-j)*a+flag)%10;flag=(((n-j)*a+flag))/10;p=j;}if(flag!=0){s[j]=flag;p=j;}for(int i=p;i>=0;i--){printf("%d",s[i]);}return 0;
}