静谧幽蓝の小屋

摘要： 题意 对于每一对满足 \(1\le i,j\le n\) 的 \((i,j)\)，计算有多少个长度为 \(m\) 的序列，权值在 \([1,n]\) 之间且 \(\gcd(a_1,a_2,...,a_m)=\gcd(i,j)\)。答案对 \(998244353\) 取模。 思路 方法：莫比乌斯反演+ 阅读全文