Cod sursa(job #841978)

Utilizator enedumitruene dumitru enedumitru Data 25 decembrie 2012 19:03:54
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
const int M=(1<<20)-1;
ifstream f("12perm.in");
ofstream g("12perm.out");
int n, i, T[15000001];
int main ()
{   f>>n;
    T[1] = 1, T[2] = 2, T[3] = 6, T[4] = 12;
    for(i=5; i<=n; i++)
        T[i] = (T[i - 1] + T[i - 3] + 2 * (i - 2)) & M;
    g<<T[n]<<"\n";
    return 0;
}