結果
問題 | No.1958 Bit Game |
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
#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);