问题 A: 案例2-1.3：数列求和

给定某数字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(1<=A<=9)与非负整数N。
输出格式
输出N项数列之和S的值
输入样例
1 3
输出样例
123

哈哈哈哈这个题，完全用数学方法推导就可以轻松AC。

首先，我们研究1+11+111+1111+111……1（n个1）

如果我们不考虑进位的话
答案就是 12345678……n（不考虑进位）

考虑进位的话，那就自己手动转换一下呗。

举个例子来说
假设最后一位为 n>10:
那么 考虑进位的话 该位就为 n%10
进位就进 n/10 以此类推

那假设不是1+11+111+1111+111……1（n个1），为2~9怎么办呢

假设该数是m
答案就为 m*（1+11+111+1111+111……1），只需要把各个位都乘m就行，该进位的进位。

#include<iostream>
#include<vector>
using namespace std;
int m,n;
int main()
{
	cin >> m >> n;
	if (n == 0)
	{
		cout << 0;
		return;
	}
	vector<int> v(n + 1);
	for (int i = 1; i <= n; i++)
		v[i] = i;
	for (int i = n; i >= 2; i--)
	{
		if (v[i] >= 10)
		{
			int temp = v[i];
			v[i] = v[i] % 10;
			v[i - 1] += temp/10;
		}
	}
	for (int i = 1; i <= n; i++)
		v[i] = v[i] * m;
	for (int i = n; i >= 2; i--)
	{
		if (v[i] >= 10)
		{
			int temp = v[i];
			v[i] = v[i] % 10;
			v[i - 1] += temp / 10;
		}
	}
	for (int i = 1; i <= n; i++)
		cout << v[i];
}