Cod sursa(job #343614)

Utilizator cotofanaCotofana Cristian cotofana Data 26 august 2009 15:45:56
Problema 12-Perm Scor 65
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream.h>
#define MOD 1048576

int N, v[4];

int main() {
	int i;
	ifstream in("12perm.in");
	ofstream out("12perm.out");
	
	in>>N;
	if (N==1) {
		out<<"1\n";
		return 0;
	}
	
	v[1]=1;
	v[2]=2;
	v[3]=6;
	v[0]=12;
	for (i=5; i<=N; ++i)
		v[i&11]=(v[(i-1)&11]+v[(i-3)&11]+2*(i-2))%MOD;
	
	out<<v[N&11]<<'\n';
	
	return 0;
}