Mai intai trebuie sa te autentifici.

Cod sursa(job #203556)

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

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

scanf("%d",&n);

T[1]=1;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;
printf("%d",T[n]);
return 0;}