Cod sursa(job #1394206)

Utilizator pepsiM4A1Ozturk Arif pepsiM4A1 Data 20 martie 2015 09:23:09
Problema 12-Perm Scor 95
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
int n;
int t[15000001],i;
const int p=1048575;
int main()
{
    ifstream fin ("12perm.in");
    ofstream fout ("12perm.out");
    t[1]=1;
    t[2]=2;
    t[3]=6;
    t[4]=12;
    fin>>n;
    for(int i=5;i<=n;i++)
    {
            t[i]=(t[i-1]+t[i-3]+2*(i-2))&p;
    }
    fout<<t[n];
}