Cod sursa(job #203549)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 17 august 2008 14:30:05
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
long long n,T2,T3,T4,i,aux;
int main()
{
freopen("12perm.in","r",stdin);
freopen("12perm.out","w",stdout);
scanf("%lld",&n);
T2=2;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;
}