Cod sursa(job #774746)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 6 august 2012 14:35:57
Problema 12-Perm Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
#define dim 15000007
#define mod 1048576
using namespace std;


ifstream f("12perm.in");
ofstream g("12perm.out");
int A,B,C,D,n,i;
int main (){
	
	f>>n;
	A= 1, B=2, C= 6, D= 12;

		
		for(i=2;i<=n;++i){
			A=B,B=C,C=D;
			D=(C+A+2*(i-2))%mod;
			
		}
		
		g<<A%mod<<"\n";
	
	return 0;
}