Cod sursa(job #1304564)

Utilizator Liviu98Dinca Liviu Liviu98 Data 28 decembrie 2014 23:42:05
Problema 12-Perm Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
#define MOD 1048576
using namespace std;
int n,T[15000000];

int main()
{
    ifstream g("12perm.in");
    ofstream f("12perm.out");
    g>>n;
    T[1]=1,T[2]=2,T[3]=6,T[4]=12;
    for(int i=5;i<=n;i++)
        T[i]=(T[i-1]+T[i-3]+2*(i-2))%MOD;
    f<<T[n];
}