Cod sursa(job #285855)

Utilizator DjSefuWrong name DjSefu Data 23 martie 2009 08:11:07
Problema 12-Perm Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
#define MOD (1<<20)-1
std::ifstream f("12perm.in");
std::ofstream g("12perm.out");
int n,a[3],i;
int main()
{ f>>n;
  a[0]=1;
  a[1]=2;
  a[2]=6;
  if(n<4) g<<a[n-1]<<"\n";
  n-=3;
  i=2;
  while(n){ a[0]=a[1];a[1]=a[2];a[2]=a[1]+a[0]+2*(i++);a[2]&=MOD;--n;}
  g<<a[2]<<"\n";
  f.close();
  g.close();
  return 0;
}