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)∑⌊n......

admin2024-01-25