Cod sursa(job #2186734)

Utilizator YouDontNeedMyNameJurcut Paul YouDontNeedMyName Data 25 martie 2018 21:28:53
Problema 12-Perm Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.35 kb
#include <fstream>
#define mod 1048576
using namespace std;
ifstream cin("12perm.in");
ofstream cout("12perm.out");
int v[15000005],n,k,nr;
int main()
{
    v[1]=1;
    v[2]=2;
    v[3]=6;
    v[4]=12;
    cin >> n;
    for(int i=5; i<=n; i++)
    {
        v[i]=((v[i-1]+v[i-3])%mod + 2*(i-2))%mod;
    }
    cout << v[n];
    return 0;
}