- 链接地址:https://blog.csdn.net/oi_Konnyaku/article/details/79082790
- 链接标题:Bzoj3529: [Sdoi2014]数表_斯特林数表-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:1307
文章浏览阅读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_{_斯特林数表
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
标签:斯特林数表