#abc258e. [abc258_e]Packing Potatoes

[abc258_e]Packing Potatoes

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