摘要：
题目链接： "Codechef" 首先设多项式$A_x=[x\ is\ prime]$，那么$A A$就是$f$。 筛法+$FFT/NTT$强上即可。 接着对于询问，开一个桶，枚举$b$的同时更新答案即可。 时间复杂度 $O(Tn)$ 话说 评测机好快。。本机的几十倍。。 ~~不要忘了开long l 阅读全文
摘要：
题目链接： "HDU4630" 把所有询问离线处理。 从右往左扫一遍，设$p_i$表示目前扫过的数中含有因子$i$的最左边的数的下标。 对当前的数$a_i$，扫描所有$a_i$的因子$x$，那么将所有$x|a_j(j\ge i)$的$j$，开一个数组$c$，将$c_j$与$x$取$max$，那么若当 阅读全文