Cod sursa(job #178387)

Utilizator me_andyAvramescu Andrei me_andy Data 14 aprilie 2008 15:19:17
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
#include<fstream.h>
#define max 1048575
 ifstream f("12perm.in");
 ofstream g("12perm.out");
 int r1,r2,r3,r4,n,i,aux;
int main()
{
 f>>n;
 r1=1;
 r2=2;
 r3=6;
 r4=12;
 for(i=5;i<=n;i++)
 {
  aux=r4;
  r4=(r4+r2+((i-2)<<1))&max;
  r2=r3;
  r3=aux;
 }
 g<<r4;
 g.close();
 f.close();
 return 0;

}