結果

問題 No.474 色塗り２
ユーザー vjudge1
提出日時 2025-06-23 13:12:19
言語 C++17(clang)
(17.0.6 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 692 bytes
コンパイル時間 2,484 ms
コンパイル使用メモリ 169,808 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-06-23 13:12:22
合計ジャッジ時間 3,426 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 1 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod=2;
int t,a,b,c;
int fac[3],inv[3];
int qp(int a,int b){
	int ans=1;
	while(b){
		if(b&1) ans=ans*a%mod;
		b>>=1;
		a=a*a%mod;
	}
	return ans;
}
void init(){
	fac[0]=1,fac[1]=1;
	inv[0]=1,inv[1]=1;
}
int calc(int n,int k){
	if(n<k) return 0;
	return 1;
}
int C(int n,int k){
	int ans=1;
	while(n||k){
		ans=(ans*calc(n%2,k%2))%2;
		n/=2,k/=2;
	}
    return ans;
}
signed main(){

	init();
	cin>>t;
	while(t--){
		cin>>a>>b>>c;
		if(c%2==0){
			cout<<0<<'\n';
			continue;
		}
		int cnt=c*C(b+c-1,b)%2ll;
		int ans=c*C(cnt+a-1,a)%2ll;
		cout<<ans<<'\n';
	}
	return 0;
} 
/*
cnt=c*C(b+c-1,b)
ans=c*C(cnt+a-1,a)
*/
0