Cod sursa(job #1668964)

Utilizator dragos99Homner Dragos dragos99 Data 30 martie 2016 11:05:58
Problema 12-Perm Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
#define p 1048575

using namespace std;

long i,n,t[1500001];

int main()
{
    ifstream f("12perm.in");
    ofstream g("12perm.out");
f>>n;
t[1]=1; t[2]=2; t[3]=6; t[4]=12;
if(n<=4) g<<t[n];
else {
    for(i=5;i<=n;i++)
        t[i]=(t[i-1]+t[i-3]+2*(i-2))&p;
    g<<t[n];
}
return 0;
}