Cod sursa(job #1212568)

Utilizator mihaimusatMihai Musat mihaimusat Data 25 iulie 2014 10:55:17
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<fstream>
#define MOD 1048576

using namespace std;

int a,b,c,d,e,n,i;

int main()
{ ifstream f("12perm.in");
  ofstream g("12perm.out");
  f>>n;
  a=1;
  b=2;
  c=6;
  d=12;
  for(i=5;i<=n;++i) {
  e=(b+d+2*(i-2))%MOD;
  a=b;
  b=c;
  c=d;
  d=e;
}
if(n==4)
	g<<d<<'\n';
else
	g<<e<<'\n';
return 0;
}