#agc003e. [agc003_e]Sequential operations on Sequence
[agc003_e]Sequential operations on Sequence
题目描述
Snuke 收到了他母亲送给他的整数序列作为生日礼物。这个序列有 个元素,第 个元素是 。Snuke 对这个序列执行以下 次操作。第 次操作由参数 描述,操作如下:
- 从当前序列的无限拼接中取出前 个元素,然后用这 个元素替换当前序列。
在进行完这 次操作后,计算整数 到 在最终序列中出现的次数。
约束条件
- 所有输入值都是整数。
输入
从标准输入中以以下格式给出输入:
:
输出
输出 行。第 行()应包含整数 在 次操作后的最终序列中出现的次数。
样例输入 1
样例输出 1
在第一次操作后,序列变为:。
在第二次操作后,序列变为:。
在第三次操作后,序列变为:。
在这个序列中,整数 分别出现了 次。