結果

問題 No.3254 Xor, Max and Sum
ユーザー 👑 loop0919
提出日時 2025-09-05 21:50:32
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 42 ms / 2,000 ms
コード長 341 bytes
コンパイル時間 819 ms
コンパイル使用メモリ 82,552 KB
実行使用メモリ 53,888 KB
最終ジャッジ日時 2025-09-05 21:50:52
合計ジャッジ時間 4,011 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff #

N, M = map(int, input().split())

if N % 2 == 0:
    print(N * M)
    exit()

bin_M = bin(M)[2:]

ans = 0
lower = 0

for i in range(len(bin_M)):
    if int(bin_M[i]) == 0:
        ans += 2 ** (len(bin_M) - i - 1) * ((lower // 2) * 2)
    else:
        lower = min(lower + 1, N)
        ans += 2 ** (len(bin_M) - i - 1) * (N - 1)

print(ans)
0