/*我不知道我這樣做合適不合適，好象自己在幫助別人干壞事
我不可能給你說(shuō)得很細(xì)，學(xué)習(xí)到的東西是自己的，難道對(duì)自己
也可以作弊嗎？好好努力吧*/

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>

struct f                             //數(shù)據(jù)結(jié)構(gòu)
{
	double data;
	struct f *next;
};

main() 
{ 
	int n;
	scanf("%d",&n);
	fun(n);
} 

fun(n)
{
	double y=0.00,x=1.00;           //這里用雙精度實(shí)數(shù)定義可以容納更大的數(shù)據(jù)
	struct f *head,*cthis,*a;
	int number,i,j=0;
	do{	
		a=(struct f*)malloc(sizeof(struct f));
		if(head==NULL)
			head=a;
		else
		{
			cthis=head;
			cthis=cthis->next;
		}
		cthis=a;
		cthis->data=j;        //這里定義存處在各個(gè)鏈表里的數(shù)據(jù)
		                      //你可以用(int)rand()隨機(jī)數(shù)來(lái)代替j
		number=cthis->data;
		for(i=0;i<j;i++)
			x=x*n;
		y+=number*x;       
		j++;
	}while(j<n);
	printf("%.0lf",y);
}