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

7-38 数列求和-加强版 (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

#include <iostream>
#include <vector>
int main()
{
	std::vector<int>vg;
	//数据会超int，超时，所以采用数学乘法进位算法。
	int n,number,temp=0,JinWei=0;
	std::cin>>number>>n;
	//分开讨论当给定N是0的时候，sum为0；
	if(n==0)
	{
		std::cout<<0;
		return 0;
	}
	for(int i=n;i>=1;--i)
	{
		//temp是从个位开始2数乘积。。
		temp=i*number;
		//加上前置的进位，假设前置进位为0，个位开始。。
		temp+=JinWei;
		//求余，即每位给vg容器，个位开始。。。
		vg.push_back(temp%10);
		//把乘积的进位值求出来，用于十位与2数乘积相加，依次类推。。
		JinWei=temp/10;
	}
	//讨论当最后高位的进位是否是0，如果是0，就直接输出。不是，需要把最后进位值给vg容器
	if(JinWei!=0)vg.push_back(JinWei);
	for(std::vector<int>::reverse_iterator it=vg.rbegin();it!=vg.rend();++it)
	{
		std::cout<<*it;
	}
	return 0;
}

//这样的写法不适用大数相乘，会超时

#include <iostream>
#include <cassert>
typedef long long ll;
ll fun(int n,int number)
{
    ll sum=0;
    for(int i=0;i<n;++i){
        sum=sum*10+number;
    }
    return sum;
}
int main()
{
    int number,n;
    ll sum=0;
    std::cin>>number>>n;
    do
    {
    	sum+=fun(n,number);
	}while(n--);
    std::cout<<sum;
    return 0;
}