Cod sursa(job #203555)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 17 august 2008 14:41:17
Problema 12-Perm Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>   
  
#define Mod 1048576   
#define Nmax 15000000
  
long n;
long long T[Nmax];

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

scanf("%ld",&n);

T[1]=1;T[2]=2;T[3]=6;T[4]=12;
for (long i=5;i<=n;++i)
    T[i]=(T[i-1]+T[i-3]+2*(i-2))%Mod;

printf("%lld",T[n]);
return 0;   
}