Bzoj3529: [Sdoi2014]数表_斯特林数表-CSDN博客

网站介绍:文章浏览阅读183次。题面传送门Sol先不管aa的限制 设f(n)f(n)表示f的约数和(据说是σ据说是\sigma),它是个积性函数(筛法),nmn则题目要求的就是∑ni=1∑mj=1f(gcd(i,j))\sum_{i=1}^{n}\sum_{j=1}^{m}f(gcd(i, j))考虑每个gcdgcd的贡献,∑ni=1f(i)∑⌊ni⌋j=1μ(j)⌊ni∗j⌋⌊mi∗j⌋\sum_{_斯特林数表