现在找工作不容易，Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。
流水线上有n个位置，从0到n-1依次编号，一开始0号位置空，其它的位置i上有编号为i的盒子。Lostmonkey要按照以下规则重新排列这些盒子。
规则由5个数描述，q，p，m，d，s，s表示空位的最终位置。
首先生成一个序列c，c0=0，ci+1=(ci*q+p) mod m。
接下来从第一个盒子开始依次生成每个盒子的最终位置posi，posi=(ci+d*xi+yi) mod n，xi,yi是为了让第i个盒子不与之前的盒子位置相同的由你设定的非负整数，且posi还不能为s。如果有多个xi，yi满足要求，你需要选择yi最小的，当yi相同时选择xi最小的。
这样你得到了所有盒子的最终位置，现在你每次可以把某个盒子移动到空位上，移动后原盒子所在的位置成为空位。
请问把所有的盒子移动到目的位置所需的最少步数。