Cod sursa(job #46607)

Utilizator razvi9Jurca Razvan razvi9 Data 2 aprilie 2007 19:39:48
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.26 kb
#include<stdio.h>
long x,y,z,a,n,i,mod;
int main()
{freopen("12perm.in","r",stdin);
 freopen("12perm.out","w",stdout);
 scanf("%ld",&n);
 mod=1048575;
 x=2;y=6;z=12;
 for(i=5;i<=n;i++)
 {a=(x+z+2*(i-2))&mod;
  x=y;y=z;z=a;}
 printf("%ld",z);
 return 0;}