Cod sursa(job #1368400)

Utilizator robertstrecheStreche Robert robertstreche Data 2 martie 2015 16:55:26
Problema 12-Perm Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<cstdio>
#define MOD 1<<20-1
#define NMAX 15000005

using namespace std;

int n,v[NMAX];

int main()
{
    freopen("12perm.in","r",stdin);
    freopen("12perm.out","w",stdout);
    scanf("%d",&n);
    v[1]=1,v[2]=2,v[3]=6,v[4]=12;
    for(int i=5;i<=n;i++)
     v[i]=(v[i-3]+v[i-1]+2*(i-2))&MOD;
    printf("%d",v[n]);
}