miku 掉进了一个环里，但是由于这个环有魔力的加持，她出不去了。

她发现自己只能在这个环上滚动，不过幸运的是这个环上有许多位置，按照  标号，相邻位置间距离为 ，第  个位置有一个耐久度 ，每次撞击会消耗  点耐久度。
一旦一个位置的耐久度耗尽，这个环的魔力就会消失，她就能从最初进入的位置  号位置逃出。

由于环境因素，她每次落地都会弹起一定高度，从而正向（以标号增大的方向为正向）越过一些位置再次落地。我们默认每次越过的距离是相等的。

由于 miku 很可爱，所以她进行了  次逃出（每次逃出后环上的耐久度会复原），第  次逃出以  作为每次越过的距离，求她这  次逃出需要的弹跳次数之和。

由于答案可能会很大，你需要输出答案对  取模的值。

unsigned seed, mod; 
unsigned read() {
    seed ^= seed << 13; 
    seed ^= seed >> 5; 
    seed ^= seed << 7; 
    return seed % mod + 1; 
}
...
// 在 main 函数中：
for (int i = 1; i <= n; i++) a[i] = read();