题解:
这个题看到循环,显然就是让你在模意义下搞事。
我们记 pi p i 为0到 n n 的车在每个站停留时间, 为 n n 到0的车在每个站停留的时间,因为重复出现,所以以下都在 意义下进行。
为了方便,可以看做两个方向的火车都在 0 0 和
停留,从而都从0出发,那么在 modk mod k 意义下,对于一个 bm=1 b m = 1 的站台,有:
0→n 0 → n 的到达时间: (∑m−1
题解:
这个题看到循环,显然就是让你在模意义下搞事。
我们记 pi p i 为0到 n n 的车在每个站停留时间, 为 n n 到0的车在每个站停留的时间,因为重复出现,所以以下都在 意义下进行。
为了方便,可以看做两个方向的火车都在 0 0 和
停留,从而都从0出发,那么在 modk mod k 意义下,对于一个 bm=1 b m = 1 的站台,有:
0→n 0 → n 的到达时间: (∑m−1