我的算法记录——05数列求和-加强版

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

 代码（题解放在了代码里）：

int main() {
    int a, n, i,t,count;
    long long sum;
 	scanf("%d%d", &a, &n);

 	//这道题，题目中给出了n可以取100000如此大的数，说明最终的和大概率会溢出
	//为了成功计算出结果，唯一的办法就是用数组取存放最终结果的每一位数字
	//那这道题的难点就在于，如何确定最终结果的“每一位数” 
	//观察题目中式子的和，可以知道:
	//个位数的和=n*A 十位数的和=(n-1)*A 百位数的和=(n-2)*A...... 
    //而算出每一位的和之后，还有个难点是“求和之后有进位该怎么办”
	//最简单的就是用一个中间变量t来保存进位，下面给出代码：
	 	if(n==0){//不要忘了题目中给的边界条件：n可以=0 
		 printf("0");
		 }	
		 
	 int result[100000];//储存每一位的结果
	 t=0;//保存进位数的中间变量 

	 for(i=0;i<n;i++){
	 	sum=(n-i)*a+t;//i=0,1,2... 分别表示求的是个位、十位、百位上的和... 
	 	result[count++]=sum%10;//对sum取余数之后再存入结果数组中 
	 	t=sum/10;		 //对sum除10即是进位数 例如；5+5+5=15,15/10=1  
	 }
	 //当最后一个进位不为0，意味着最高位还有要加上的数,这里直接输出即可 
	 if(t){
	 	printf("%d",t);
	 } 
	 //把数组中的数字倒着输出一遍，即为答案 
	 for(i=count-1;i>=0;i--){
	 	printf("%d",result[i]);
	 }
	return 0;
}