Cod sursa(job #175644)

Utilizator firewizardLucian Dobre firewizard Data 10 aprilie 2008 11:23:17
Problema 12-Perm Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
int n,t[5500000],i;
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 (i=5;i<n+1;++i)
    {t[i]=t[i-1]+t[i-3]+2*(i-2);
    t[i]=t[i] & ((2^20)-1) ;}
    printf("%d",t[n]);
    return 0;
}