给定某数字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>
using namespace std;
const int N=1e6+10;
int a[N];
int A,n;
int main()
{
cin>>A>>n;
int t=0,tt=n;
for(int i=0;n+1;i++)
{
a[i]=(A*n+t)%10;
//cout<<A<<" "<<n<<" "<<t<<endl;
//cout<<a[i]<<endl;
t=(A*n+t)/10;
n--;
}
if(a[tt]>0)cout<<a[tt];
for(int i=tt-1;i>=0;i--)
cout<<a[i];
if(tt==0)cout<<"0"; //特判一下N=0
return 0;
}