Cod sursa(job #196239)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 24 iunie 2008 21:59:40
Problema 12-Perm Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>

#define Mod 1048576

int n,T2,T3,T4,i,aux;

int main()
{
freopen("12perm.in","r",stdin);
freopen("12perm.out","w",stdout);

scanf("%lld",&n);

T2=1;T3=6;T4=12;
for (i=5;i<=n;i++)
    {
    aux=T4;
    T4=T3+T2+2*(i-2)%Mod;
    T2=T3;
    T3=aux;
    }
printf("%lld",T4);
return 0;
}