• 2024-08-19C. 在表格里造序列
    题意对于每一对满足\(1\lei,j\len\)的\((i,j)\),计算有多少个长度为\(m\)的序列,权值在\([1,n]\)之间且\(\gcd(a_1,a_2,...,a_m)=\gcd(i,j)\)。答案对\(998244353\)取模。思路方法:莫比乌斯反演+杜教筛不会莫比乌斯反演?出门右转:OI-wiki。不会杜教筛?出门右转:OI-wi