Cod sursa(job #637813)

Utilizator tzipleatudTudor Tiplea tzipleatud Data 20 noiembrie 2011 16:53:15
Problema Dirichlet Scor 4
Compilator cpp Status done
Runda .com 2011 Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("dirichlet.in");
ofstream g("dirichlet.out");

long long n,r=1,m=9999991,i;


int main () {
    f >> n;
    for (i=n+2;i<=2*n;i++)
        r=(r*i)%m;
    for (i=1;i<=n;i++)
        r=(r/i)%m;
    g << r << '\n';
    f.close();g.close();
    return 0;
}