Freopen的博客

题目 题解： 其实是个SB题 直接枚举gcd⁡\gcdgcd Ans=∏d=1min(n,m)f[d]g(d)Ans = \prod_{d=1}^{min(n,m)} f[d]^{g(d)}Ans=d=1∏min(n,m)​f[d]g(d) g(d)=∑i=1n∑j=1m[gcd⁡(i,j)==d]g(d) = \sum_{i=1}^n\sum_{j=1}^m [\gcd(i,j) == d]g(...

这式子太丑了我推不来 数论函数求和化简第一步尝试交换和号。 这个题发现没有啥好交换的。 第二步就不知道了，我尝试换为枚举T=dgT = dgT=dg，然而也不好做。 第三步：没有好交换的和号我们就创造和号。 ∑d∣n,d∣S∑g∣ndμ(g)⌊mdg⌋=∑d∣(n,S)∑g∣ndμ(g)∑i=1⌊mdg⌋1=∑d∣(n,S)∑i=1⌊md⌋∑g∣(nd,i)μ(g)=∑d∣(n,S)∑i=1⌊m...