Cod sursa(job #343611)

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

int N;

int main() {
	int a, b, c, t, i;
	ifstream in("12perm.in");
	ofstream out("12perm.out");
	
	in>>N;
	if (N==1) {
		out<<"1\n";
		return 0;
	}
	
	for (a=2, b=6, c=12, i=3; i<=N; ++i) {
		t=(c+a+2*i)%MOD;
		a=b;
		b=c;
		c=t;
	}
	
	out<<a<<'\n';
	
	return 0;
}