给定某数字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
#include <stdio.h>
int main(){
int s[200000]={0,};
int a,n,l,m=0;
scanf("%d%d",&a,&n);
if(n==0||a==0){
printf("0\n");
return 0;
}
l=n;
for(int i=0;i<n;i++){
s[i]=a*l+m;
m=0;
if(s[i]>9){
m=s[i]/10;
s[i]=s[i]%10;
if(i==n-1){
n++;
}
}
l--;
}
for(int i=n-1;i>=0;i--){
printf("%d",s[i]);
}
printf("\n");
return 0;
}