PTA 1-1.数列求和-加强版 (20 分)

1-1 数列求和-加强版 (20 分)

给定某数字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;
}