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