Cod sursa(job #622229)

Utilizator maritimCristian Lambru maritim Data 17 octombrie 2011 17:48:04
Problema 12-Perm Scor 65
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>

#define Mod 1048576
#define ll long long

ll a = 2,b = 6,c = 12,d,N;

int main()
{
	FILE *f = fopen("12perm.in","r");
	FILE *g = fopen("12perm.out","w");
	
	fscanf(f,"%d ",&N);
	for(int i=5;i<=N;i++)
		d = (a+c+1LL*2*(i-2))%Mod,a = b, b = c, c = d;
	fprintf(g,"%llu ",d);
	
	fclose(g);
	fclose(f);
	return 0;
}