Cod sursa(job #998504)

Utilizator andreimaresuMaresu Andrei andreimaresu Data 17 septembrie 2013 11:16:52
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<stdio.h>

#define MOD  1048576

using namespace std;

int P[15000000];
int main ()
{
    freopen("12perm.in","r",stdin);
    freopen("12perm.out","w",stdout);
    int n,i;
    cin >> n;
    P[1] = 1, P[2] = 2, P[3] = 6,P[4]=12;
    for(i=5;i<=n;i++)
        P[i] = (P[i - 1] + P[i - 3] + 2 * (i - 2)) & ( MOD - 1);
    cout << P[n];
    return 0;
}