結果
問題 |
No.1142 XOR と XOR
|
ユーザー |
![]() |
提出日時 | 2020-08-01 17:18:18 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 249 ms / 2,000 ms |
コード長 | 271 bytes |
コンパイル時間 | 2,754 ms |
コンパイル使用メモリ | 175,788 KB |
実行使用メモリ | 20,224 KB |
最終ジャッジ日時 | 2024-11-08 03:42:33 |
合計ジャッジ時間 | 11,083 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
{ll n,m,k,a[1d6],b[1d6],M=1d4,X=0,Y=0;rd(n,m,k,a(n),b(m));Mint C[M],D[M],A[M],B[M],R;C[0]=D[0]=1;rep(i,n)C[X^=a[i]]+=1;rep(i,m)D[Y^=b[i]]+=1;rep(i,M){rep(j,i){A[i^j]+=C[i]*C[j];B[i^j]+=D[i]*D[j];}A[0]+=C[i]*(C[i]-1)/2;B[0]+=D[i]*(D[i]-1)/2;}rep(i,M)R+=A[i]*B[k^i];wt(R);}