「考试」省选32

好难啊。。。

T1
\(Min\_25\)筛的题。
可以发现是积性函数的前缀和。
为啥是积性函数。
因为两条序列可以对位相乘乘出来一条。
这样可以用\(Min\_25\)筛了。
处理出质数单点的贡献就行了。
序列的那部分用背包\(dp\)来做。
这样的质数单点就很好求了。
然后用\(Min\_25\)跑出来就行了。
预处理的话需要一个自然数幂和，随便用插值或者斯特林数或者伯努利数都可以。

T2
三个分开的部分分别算
然后容斥出Trie树的节点是否存在就可以了。
这样可以直接查询最大值了。