Cod sursa(job #1368401)

Utilizator robertstrecheStreche Robert robertstreche Data 2 martie 2015 16:56:14
Problema 12-Perm Scor 100
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]);
}