No.1493 隣接xor

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

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

問題一覧 > 通常問題

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

penguinman / テスター :

kaage

noimi

22 ProblemId : 6190 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-05-07 23:42:57

長さ $N$ の非負整数列 $A$ が与えられます。 $A$ に対して以下の操作を $0$ 回以上繰り返すことで得られる数列は何種類ありますか？

答えは非常に大きくなることがあるので、 $10^{9} + 7$ で割った余りを求めてください。

 $N$ 
 $A_{1}$   $A_{2}$   $\dots$   $A_{N}$

種類数を $10^{9} + 7$ で割った余りを $1$ 行に出力してください。

3
1 3 2

操作の結果得られる数列は、 $(1, 3, 2), (2, 2), (1, 1), (0)$ の $4$ 種類です。

4
1 4 4 2

10
8 2 0 9 1 3 2 4 9 10

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