J - ヌクレオチド
Editorial
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 点
問題文
高橋君は世界征服のために 個のウイルスを作ることにしました。そのためには塩基列を考えることが重要ですが、あまりに候補が多すぎるのであなたに助けを求めてきました。
番目に作りたいウイルスの塩基列は、長さ の数列 であって、以下の条件を満たすものとして表せます。
- 各要素は のどちらか。
- 回文である。つまり、 について、 が満たされる。
- 転倒数は である。ただし、転倒数とは、整数組 であって、 かつ となるものの個数を表す。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
行出力してください。
行目には、 番目に作りたいウイルスの塩基列としてあり得る数列の個数を で割った余りを 行に出力してください。
入力例 1Copy
Copy
4 3 0 3 1 3 2 3 3
出力例 1Copy
Copy
2 2 0 0
入力例 2Copy
Copy
5 4 2 5 3 6 4 16 8 869 120
出力例 2Copy
Copy
2 4 6 0 0