Cod sursa(job #203558)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 17 august 2008 14:44:00
Problema 12-Perm Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>   
  
#define Mod 1048576   
#define Nmax 15000000
int n,T[Nmax];
int main()
{
freopen("12perm.in","r",stdin);
scanf("%d",&n);
T[2]=2;T[3]=6;T[4]=12;
for (int i=5;i<=n;++i)
    T[i]=(T[i-1]+T[i-3]+2*(i-2))%Mod;
freopen("12perm.out","w",stdout);
printf("%d",T[n]);
return 0;}