結果
問題 |
No.1952 xooooooooooor
|
ユーザー |
![]() |
提出日時 | 2022-05-29 20:12:29 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 232 bytes |
コンパイル時間 | 171 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 81,280 KB |
最終ジャッジ日時 | 2024-09-21 00:38:26 |
合計ジャッジ時間 | 5,204 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 TLE * 1 -- * 23 |
ソースコード
N,K=map(int,input().split()) ans=0 mod=998244353 A=[int(a) for a in bin(N)[2:]][::-1] M=len(A) a=0 for i in range(M+K): if i<K: if i<M: a^=A[i] elif i<M: a^=A[i]^A[i-K] else: a^=A[i-K] ans+=a*(1<<i) ans%=mod print(ans)