Cod sursa(job #175636)

Utilizator firewizardLucian Dobre firewizard Data 10 aprilie 2008 11:15:54
Problema 12-Perm Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long long n,t[5500000],i;
int main()
{
    freopen ("12perm.in","r",stdin);
    freopen ("12perm.out","w",stdout);
    scanf("%lld",&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]%=1048576;}
    printf("%lld",t[n]);
    return 0;
}