Cod sursa(job #2339188)

Utilizator danielsociuSociu Daniel danielsociu Data 8 februarie 2019 15:46:03
Problema Sandokan Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.33 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
#define mod 2000003
int n,k;

int main()
{
	freopen("sandokan.in","r",stdin);
	freopen("sandokan.out","w",stdout);

	int i;
	unsigned long long ans=1;
	cin>>n>>k;
	--n,--k;
	k=(n%k);
	if(k==0) cout<<1;
	else{
		for(i=1;i<=k;++i,--n)
			ans=((((ans*n)%mod)/i)%mod);
		cout<<(ans%mod);
	}
}