Cod sursa(job #638381)

Utilizator informatician28Andrei Dinu informatician28 Data 20 noiembrie 2011 20:43:04
Problema Dirichlet Scor 4
Compilator cpp Status done
Runda .com 2011 Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream> 
#define MOD 9999991
using namespace std; 
ifstream in("dirichlet.in"); 
ofstream out("dirichlet.out"); 
int main() 
{long long n,pos1=1,pos2=1,i,j;
	in>>n; 
	for(i=n+2;i<=2*n-1;i++) 
		pos1=((pos1%MOD)*(i%MOD))%MOD;
		for(j=3;j<=n-1;j++) 
			pos2=((pos2%MOD)*(j%MOD))%MOD; 
		out<<(pos1/pos2)%MOD;
		
}