给定某数字AAA(1≤A≤91\le A\le 91≤A≤9)以及非负整数NNN(0≤N≤1000000\le N\le 1000000≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯AS = A + AA + AAA + \cdots + AA\cdots AS=A+AA+AAA+⋯+AA⋯A(NNN个AAA)。例如A=1A=1A=1, N=3N=3N=3时,S=1+11+111=123S = 1 + 11 + 111 = 123S=1+11+111=123。
输入格式:
输入数字A与非负整数N
输出其N项数列之和S的值
#include<stdio.h>
int sum=0;
int main()
{
int count(int A,int N);
int A,N,S;
scanf("%d%d",&A,&N);
S=count(A,N);
printf("%ld",S);
return 0;
}
int count (int A,int N)
{
if(A<0||A>9)
return 0;
if(N<0||N>100000)
return 0;
int i;
int j=0;
for(i=(N-1);i>=0;i--)
{
if(i==0)
j=j+A;
else
j=j+A*power(i);
}
sum=sum+j;
if(N==1)
return sum;
count(A,N-1);
}
int power(int i)
{
int k,s=1;
if(i==0)
return 1;
else
{
for (k=0;k<i;k++)
s=s*10;
}
return s;
}
C语言的中的库math.h中带有pow(i,j)函数,不过pow函数的返回值为double双精度型,如果输出的值为整型的话是不可以的,必须用浮点数,因为当j为0时只能输出0。