PTA 数列求和-加强版

给定某数字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<algorithm>
#include<vector>

using namespace std;

int a, n;
vector<int>res;

int main(){
    cin >> a >> n;
    //1e5, 所以每个数位都使用乘法，时间复杂度最大为9e5
    int t;
    for(int i = n; i >= 1; i--){
        t += i * a;
        res.push_back(t % 10);
        t /= 10;//进位
    }
    //进位
    while(t){
        res.push_back(t % 10);
        t /= 10;
    }
    //output, 特判n等于0的情况
    if(res.empty()){
        cout << 0;
        return 0;
    }
    for(auto it = res.rbegin(); it != res.rend(); it++){
        cout << *it;
    }

    return 0;
}