Cod sursa(job #1679148)

Utilizator isa_mirica_mihaiMirica Matei isa_mirica_mihai Data 7 aprilie 2016 18:31:25
Problema Dirichlet Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;
const int MOD = 9999991;
int main(){
    freopen("dirichlet.in", "r", stdin);
    freopen("dirichlet.out", "w", stdout);
    int n, i;
    long long cat;
    scanf("%d", &n);
    cat = 1;
    for (i = 1; i < n; i ++)
        cat = (cat % MOD * 2 * (2 * n + 1) % MOD / (n + 2)) % MOD;
    printf("%lld", cat);
    return 0;
}