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;
}