给定某数字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
结尾无空行
分析：
A + AA + AAA + AAAA + AAAAA + AAAAAA + ⋯可以换种方式看
个 十 百 千 ⋯
A +
A A +
A A A +
A A A A +
A A A A A +
A A A A A A +
⋯
个位有N个，十位有N-1个
可知最终求和的个位为 A*N % 10
个位向前产生的进位： C = A*N / 10
十位：C+A*(N-1)% 10
十位进位：C+A*(N-1)/ 10
代码如下：
#include<stdio.h>
#include <stdlib.h>
int main()
{
int A,N;
int i,t,temp,carry=0;
scanf("%d %d",&A,&N);
int sum[100002]={0};
if(N==0){
printf("0");
return 0;
}
for(i=0;i<N;i++){
t=A*(N-i)+carry;
carry=t/10; //计算当前位数产生的进位
t=t%10; //计算当前位的值
sum[i]=t;
}
if(carry>0){
sum[N++]=carry;
}
for(i=N-1;i>=0;i--)
printf("%d",sum[i]);
return 0;
}
