题目:给定某数字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。
输出格式说明:
输入格式说明:
输入数字A与非负整数N。
输出格式说明:
输出其N项数列之和S的值。
样例输入与输出
输入:
1 3
输出:
123
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *link;
}NODE;
NODE *Push(NODE *p,int n)
{
NODE *q;
q=(NODE*)malloc(sizeof(NODE));
q->data=n;
q->link=p;
p=q;
return p;
}
void Print(NODE *p)
{
NODE *q;
q=p;
while(q!=NULL)
{
printf("%d",q->data);
q=q->link;
}
}
int main()
{
int a,n;
scanf("%d %d",&a,&n);
int i,j,sum=0;
NODE *p=NULL;
if(n==0)
printf("%d",0);
else
{
for(i=0;i<n;i++)
{
for(j=1;j<=n-i;j++)
{
sum=sum+a;
}
p=Push(p,sum%10);
sum=sum/10;
}
while(sum!=0)
{
p=Push(p,sum%10);
sum=sum/10;
}
Print(p);
}
return 0;
}