結果
問題 |
No.1531 く2
|
ユーザー |
![]() |
提出日時 | 2025-04-24 12:30:51 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 524 bytes |
コンパイル時間 | 206 ms |
コンパイル使用メモリ | 82,356 KB |
実行使用メモリ | 53,948 KB |
最終ジャッジ日時 | 2025-04-24 12:32:04 |
合計ジャッジ時間 | 3,672 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 5 WA * 39 |
ソースコード
MOD = 998244353 def main(): import sys N, K = map(int, sys.stdin.readline().split()) # Calculate d = popcount(N & ~K) d_bits = N & (~K) d = bin(d_bits).count('1') # Calculate m = popcount(N & K) m_bits = N & K m = bin(m_bits).count('1') # Compute 3^d mod MOD pow3 = pow(3, d, MOD) # Compute 4^m mod MOD pow4 = pow(4, m, MOD) # Result is (pow3 * pow4) % MOD result = (pow3 * pow4) % MOD print(result) if __name__ == '__main__': main()