結果

問題 No.1958 Bit Game
コンテスト
ユーザー tails
提出日時 2022-05-27 21:49:58
言語 cLay
(20241019-1)
結果
AC  
実行時間 23 ms / 2,000 ms
コード長 313 bytes
コンパイル時間 3,849 ms
コンパイル使用メモリ 178,996 KB
実行使用メモリ 8,576 KB
最終ジャッジ日時 2024-09-20 15:43:29
合計ジャッジ時間 5,765 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#define MD 998244353
ll@n,@x,@y,@a[x],@b[y];
Mint z;
rrep(d,18){
	ll e=sum[ll][i,0,x](a[i]&1<<d?1:0);
	ll f=sum[ll][i,0,y](b[i]&1<<d?1:0);
	Matrix<Mint>m1(2,2),m2(2,2);
	m1[0][0]=x;
	m1[0][1]=e;
	m1[1][0]=0;
	m1[1][1]=x-e;
	m2[0][0]=f;
	m2[0][1]=0;
	m2[1][0]=y-f;
	m2[1][1]=y;
	z=z*2+((m2*m1)**n)[0][1];
}
wt(z);
0