No.1952 xooooooooooor

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 76
作問者 :

H20 / テスター :

蜜蜂

MtSaka

3 ProblemId : 7946 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-04-12 22:01:08

$(N \times 2^{0}) \oplus (N \times 2^{1}) \oplus \dots \oplus (N \times 2^{M - 2}) \oplus (N \times 2^{M - 1})$ を $998244353$ で割った余りを出力してください。

ただし、 $a \oplus b$ は $a$ と $b$ の排他的論理和(XOR)を表します。

 $N M$

答えを $998244353$ で割った余りを出力し、最後に改行してください。

20 3

$(20 \times 2^{0}) \oplus (20 \times 2^{1}) \oplus (20 \times 2^{2}) = 20 \oplus 40 \oplus 80 = 108$ です。

10000 1

314 1592

33087781

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。