Cod sursa(job #203586)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 17 august 2008 18:47:07
Problema 12-Perm Scor 65
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>   
  
#define Mod 1048576   
#define Nmax 15000000
unsigned int n,T[Nmax];
int main()
{
freopen("12perm.in","r",stdin);
scanf("%u",&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-1);
freopen("12perm.out","w",stdout);
printf("%u",T[n]);
return 0;}