这个代码为什么WA样例2
查看原帖
这个代码为什么WA样例2
1380404
zby2_楼主2024/6/30 13:49
#include<bits/stdc++.h>
using namespace std;
typedef __int128 ll;
ll f(ll n,ll k,ll t){
	if(k>n/2) k=n-k;
	ll ans=1;
	for(ll i=n,j=1;j<=k;--i,++j){
		ans=(ans*i/j)%t;
	}
	return ans;
}
int main(){
	long long nn,mm,pp;
	cin>>nn>>mm>>pp;
	ll n=nn,m=mm,p=pp;
	cout<<(long long) f(n,m,p);
	return 0;
}
2024/6/30 13:49
加载中...