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;
}