respect:東大文系数学2021第2問改、東大文系数学2020第2問改
正の整数 が与えられます。次のような操作を考えます。
回の操作として考えられるものは 通りありますが、このうち操作を終えた後の の全ての要素が であるようなものの個数を で割った余りを求めてください。
N
条件を満たす操作の個数を で割った余りを出力してください。
3
2
条件を満たす操作の一例を示します。なお、挿入された を赤色、隣り合って置き換えられた要素を青色で示しています。
この場合の答えは です。
5
0
この場合の答えは です。
7
160
条件を満たす操作での の変化の一例を示します。
1998
928752812
答えを で割った余りを求めてください。