P10315 [SHUPC 2024] 原神,启动!
题目描述
雷元素方碑具有如下性质:
1. 具有 $m$ 种状态,$0,1,\cdots,m-1$ 中的一种;
2. 方碑受到一次攻击会进入下一个状态($m-1$ 的下一个状态是$0$);
3. 某个方碑受到一次攻击时会带动其它一些方碑一起进入下一个状态。
当 $n$ 个方碑的状态相同时,解谜成功。但是小 A 觉得游戏里的方碑解谜太简单了,只需要使用刻晴的“斩尽牛杂”将元素方碑全部胡乱攻击一遍就能解谜成功,于是他开始思考更复杂的版本。
现在有 $n$ 个雷元素方碑,每个雷元素方碑有 $m$ 种状态。对于每个方碑 $i$ ,当它受到攻击时,都有 $k_i$ 个其它方碑和它一起进入下一个状态。
给定 $n$ 个雷元素方碑的初始状态 $s$ 和终止状态 $t$,请你计算需要分别攻击每个方碑多少下,才能将雷元素方碑从状态 $s$ 变换到 $t$。
如果无解请输出`niuza`。
输入格式
无
输出格式
无