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`。

输入格式

输出格式