习题2.3 数列求和-加强版（20 分）浙大版《数据结构（第2版）》题目集

Posted 2020-10-09 给杰瑞一块奶酪~

给定某数字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 <bits/stdc++.h>

using namespace std;

int main()
{
    int a,x;
    int b[100005];
    long long d = 0;
    cin>>a>>x;
    for(int i=0;i<x;i++)
    {
        d += (x-i)*a;
        b[i]=d%10;
        d/=10;
    }
    if(d)cout<<d;
    for(int i=x-1;i>=0;i--)
        cout<<b[i];
    if(x==0)cout<<0;
}