Submission #71480

---

Source Code Expand

#include<cstdio>
#include<cstdlib>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

typedef long long ll;

ll xgcd(ll a,ll b,ll &x,ll &y){
	if(b==0){ x=1; y=0; return a; }
	ll g=xgcd(b,a%b,y,x); y-=a/b*x;
	return g;
}

ll modinv(ll a,ll m){
	ll x,y;
	if(xgcd(a,m,x,y)==1) return (x+m)%m;
	return -1;
}

ll M;

ll fact[200001],factinv[200001];

ll nCr(int n,int r){ return fact[n]*factinv[r]%M*factinv[n-r]%M; }

ll f(int d1,int d2,int T){
	int d=d1+d2;
	if(d%2!=T%2 || d>T) return 0;

	int a=(T-d)/2;
	return nCr(T,a)*nCr(T,d1+a)%M;
}

int main(){
	int n,T; scanf("%d%d%lld",&n,&T,&M);

	fact[0]=1;
	rep(i,200000) fact[i+1]=(i+1)*fact[i]%M;
	rep(i,200001) factinv[i]=modinv(fact[i],M);

	ll ans=1;
	rep(_,n){
		int x,y; scanf("%d%d",&x,&y);
		ans=ans*f(abs(x),abs(y),T)%M;
	}
	printf("%lld\n",ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:37:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:45:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result