No.2483 Yet Another Increasing XOR Problem

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

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

問題一覧 > 通常問題

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

ytqm3 / テスター :

shiomusubi496

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

問題文最終更新日: 2023-09-23 14:56:10

正整数 $M$ が与えられます。以下の条件を満たす正の長さの非負整数列 $a=(a_1,a_2,\ldots,a_{\lvert a \rvert})$ の個数を $998244353$ で割った余りを求めてください。

$0 \le a_i < M$
$b_i := a_1 \oplus a_2 \oplus \ldots \oplus a_i$ としたとき、 $b_1 < b_2 < \ldots < b_{\lvert a \rvert}$ (21:37 修正)

$M$

答えを出力せよ。

383758347

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