给定序列 W W W,下标范围为 [0,n−1] [0, n - 1] [0,n−1]。存在一个长度为 10100 10^{100} 10100 的土豆序列,循环节为 n n n,第 i i i 个土豆的重量为 W(i−1) mod n W_{(i - 1) \bmod{n}} W(i−1)modn。现在你需要用箱子装土豆,每个箱子装满则停止,即土豆重量恰好大于等于 X X X 时则停止。Q Q Q 组询问求第 ki k_i ki 个箱子装了多少个土豆。
使用您的 gxyz 通用账户