Cod sursa(job #472326)

Utilizator mihai995mihai995 mihai995 Data 23 iulie 2010 21:22:31
Problema Sandokan Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int v[1<<13];

ifstream in("sandokan.in");
ofstream out("sandokan.out");

int c(int n,int k)
{
	v[0]=1;
	if (k>n)
		return 1;
	for (int i=1;i<=n;i++)
		for (int j=i;j;j--)
			v[j]=(v[j]+v[j-1])%2000003;
	return v[k];
}

int main()
{
	int n,k;
	in>>n>>k;
	out<<c(n-1,(n-1)%(k-1))<<"\n";
	return 0;
}