Cod sursa(job #636908)

Utilizator LgregL Greg Lgreg Data 20 noiembrie 2011 01:22:15
Problema Dirichlet Scor 12
Compilator cpp Status done
Runda .com 2011 Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long long C[1000000];
int N;
int main()
{
freopen("dirichlet.in","r",stdin);
freopen("dirichlet.out","w",stdout);
    scanf("%d",&N);
    C[1]=1;
    for(int i=1;i<=N;++i)
    {
    C[i+1]=((2*(2*(i)+1)*C[i])/(i+2));
    C[i]=C[i]%9999991;
    }
    printf("%d",C[N]);

}