Cod sursa(job #166628)

Utilizator MirageRobert Sandu Mirage Data 28 martie 2008 11:04:27
Problema Sandokan Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define N 2000003
int comb(int n,int k){
	if(k==0)
		return 1;
	return (((n/k)*comb(n-1,k-1))%N);
}
int main () {
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);
	int n,k,v[5000],i;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;++i)
		scanf("%d",&v[i]);
	printf("%d",comb(n-1,k-1));
	return 0;
}