Cod sursa(job #2079278)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 30 noiembrie 2017 21:43:08
Problema Dirichlet Scor 8
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.29 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
#define ross 9999991
using namespace std;
ifstream f("dirichlet.in");
ofstream g("dirichlet.out");
int n,v[1000002];
int main()
{
    f>>n;
    v[0]=1;
    for(int i=0;i<n;++i)
        v[i+1]=(1ll*2*(2*i+1)*v[i]/(i+2))%ross;
    g<<v[n]<<'\n';
    return 0;
}