给定某数字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,n;
cin>>a>>n;
char num[100002];
int i,jw=0;
if(n==0)
{
cout<<"0"<<endl;
return 0;
}
for(i=1; i<=n; i++)
{
num[i]=(a*(n+1-i)+jw)%10+'0';
jw=((a*(n+1-i)+jw)-(a*(n+1-i)+jw)%10)/10;
}
if(jw>0)
{
cout<<jw;
}
for(i=n; i>=1; i--)
cout<<num[i];
return 0;
}
注意;如果s用int直接加上可能超出整形范围;该题做法直接求得相加完后的每位上的数字存进字符数组中输出,就不用担心超出整形范围的问题。
测试点:
*样例
*超过整形范围
*最小A和N
*最大A和N