#agc003e. [agc003_e]Sequential operations on Sequence
[agc003_e]Sequential operations on Sequence
問題文
高橋君はお母さんから数列をもらいました。この数列の長さは で、 項目の要素は です。 高橋君は、この数列に以下の操作を合計で 回行いました。 番目の操作は、パラメータ であらわされ、以下のように行われます。
- いまの数列を無限回繰り返した数列の先頭 項をとって、新たな数列とする。
回の操作後、この数列に から までの各々の数が何回ずつ現れるかを求めてください。
制約
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
:
出力
行出力せよ。 行目には、 回の操作後の数列にあらわれる数 の個数を表す整数ひとつを出力せよ。
入力例 1
出力例 1
回目の操作で、数列は となります。
回目の操作で、数列は となります。
回目の操作で、数列は となります。 この数列には がそれぞれ 個含まれているので、上のように出力します。