Cod sursa(job #203587)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 17 august 2008 18:53:42
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
#include <stdio.h>

#define Mod 1048576

unsigned int n,T2,T3,T4,i,aux;
int main()
{
freopen("12perm.in","r",stdin);
scanf("%u",&n);
T2=2;T3=6;T4=12;
for (i=5;i<=n;++i)
    {
    aux=T4;
    T4=(T2+T4+2*(i-2))&(Mod-1);
    T2=T3;
    T3=aux;
    }
freopen("12perm.out","w",stdout);
printf("%u",T4);
return 0;
}