Cod sursa(job #317216)

Utilizator cosmin79Carabet Cosmin Andrei cosmin79 Data 22 mai 2009 21:23:28
Problema 12-Perm Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define N 1048576
int n;
int t[N];
int main()
{
	freopen("12perm.in","r",stdin);
	freopen("12perm.out","w",stdout);
	scanf("%d",&n);
	int i;
	t[1]=1;
	t[2]=2;
	t[3]=6;
	t[4]=12;
	for (i=5; i<=n; i++)
		t[i]=(int)(((long long)t[i-1]+t[i-3]+2*(i-2))%N);
	printf("%d",t[n]);
	return 0;
}