摘要: 考虑 \(3\) 操作: \[c_i=\sum_{\gcd(x,y)=i}a_xb_y \]不难注意到这是一个 \(\gcd\) 卷积的形式。 考虑构造一种变换: \[\mathscr{F}(a)_i=\sum_jf(i,j)a_j \]使得: \[\mathscr{F}(c)_i=\mathscr 阅读全文
posted @ 2025-11-18 15:44 __Vinson 阅读(7) 评论(0) 推荐(0)