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

注释：
代码里我注释掉的是最傻白甜的做法，就是模拟加法的过程，做完后我突然想起来，把所有的最后一位加起来取余作为sum的最后一位，超过的部分向前进位，这样循环往复，复杂度很低，超时什么的根本不存在。

#include<iostream>
#include<vector>
#include<string>
using namespace std;
typedef long long ll;

int main(void){
    int m,n;
    cin>>m>>n;
    /*int arr[100005]={0};
    int arr1[100005]={0};
    int i=1,j=1,k=1;
    for(i=1;i<=n;i++){
        arr1[i]=m;
        for(k=1;k<=i;k++){
            arr[k]+=arr1[k];
            int temp=arr[k]/10;
            arr[k+1]+=temp;
            arr[k]%=10;
        }
    }
    if(n==0)
        cout<<0;
    for(i=n+1;i>0;i--){
        if(arr[n+1]==0&&i==n+1){
            continue;
        }
        cout<<arr[i];
    }*/
    long long arr[100005]={0};
    int i=0;
    for(i=0;i<n;i++){
        arr[i]+=m*(n-i);
        arr[i+1]+=arr[i]/10;
        arr[i]%=10;
    }
    if(n==0)
        cout<<0;
    for(i=n;i>=0;i--){
        if(arr[n]==0&&i==n){
            continue;
        }
        cout<<arr[i];
    }
    return 0;
}