P5029 T'ill It's Over

题目背景

小正方形被黑暗之主碾成了粉末。 一切,就这么结束了吗? 就当大家都以为再无翻盘的希望时, 已经被净化的两个世界之树的部分,微微闪烁……

题目描述

小正方形被三角的力量复活了,它即将与黑暗之主展开最后的战斗。 小正方形最后的目标,就是净化黑暗之主。 黑暗之主的蜈蚣长度为 $n$,一开始每一节的光明程度为 $1$ 当一节蜈蚣的光明程度达到一个指定的值 ($k$),我们就视作这节蜈蚣被净化。 为了净化黑暗之主,小正方形准备了 $m$ 种方案,这些方案按本质上的不同大约可分为四种: 1. 将一节光明程度为 $a$ 的蜈蚣的光明程度 变为 $b$。(注意,$b$ 可能 $

输入格式

输出格式

说明/提示

首先使用方案1,2,3,将三节光明程度变为 $3$,接着再变为 $2$,再变为 $5$ 然后使用方案 4,将一节的光明程度变为 $5$ 对于 $10\%$ 的数据,$n = 1,op = 1$ 对于另外 $10\%$ 的数据,$n = 1,op