2-06. 数列求和（20）

    题目：给定某数字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 <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;
}