摘要： 比赛还没结束而且我没有参加比赛就来这里了。 T1 略 T2 设$ans_d$表示$d|b_i$的方案数（最后反演一下就可以） 设$d\not|a_i$的个数为$l$（可以$O(n\log n)$预处理），去除掉这些位置之后，剩下的至少有$k+l n$个位置不同。 $$ans_d=\lfloor\fr 阅读全文