Cod sursa(job #2339175)

Utilizator danielsociuSociu Daniel danielsociu Data 8 februarie 2019 15:34:18
Problema Sandokan Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.29 kb
#include <bits/stdc++.h>
using namespace std;

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)/i;
		cout<<ans;
	}
}