Cod sursa(job #842237)

Utilizator Kira96Denis Mita Kira96 Data 26 decembrie 2012 15:30:02
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
#define Mod (1<<20)-1;
ifstream f("12perm.in");
ofstream g("12perm.out");
int n,i,SOL[15000001];
int main ()
{   f>>n;
    SOL[1]=1;
	SOL[2]=2;
    SOL[3]=6;
    SOL[4]=12;
    for(i=5;i<=n;++i)
        SOL[i]=(SOL[i-1]+SOL[i-3]+2*(i - 2))&Mod;
    g<<SOL[n]<<"\n";
    return 0;
}