Pagini recente » Rezultatele filtrării | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #2834958) | Cod sursa (job #635952)
Cod sursa(job #635952)
#include<cstdio>
#define MOD 9999991
long long n;
void read() {
scanf("%lld",&n);
}
void rez() {
long long i;
long long cat1=1,cat2;
for (i=1;i<n;i++) {
cat2= (((((2*(2*i+1))%MOD)*cat1)%MOD)/(i+2))%MOD;
cat1=cat2;
}
printf("%lld",cat1);
}
int main() {
freopen("dirichlet.in","r",stdin);
freopen("dirichlet.out","w",stdout);
read();
rez();
}