这肯定过不了啊，复杂度都到O(t*n^2)了，应该把计算组合数的部分放在外面做预处理，模数为0代表能被k整除，并且做前缀和操作记录k|c(i,j)的个数，查询时O(n)就可以了，整体时间复杂度在O(t*n)左右，实在不行可以在看看题解 by QueueLi @ 2023-05-12 21:53:13