- 链接地址:https://blog.csdn.net/oi_Konnyaku/article/details/79015660
- 链接标题:Bzoj2154: Crash的数字表格-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:7830
文章浏览阅读604次。题意求ans=∑ni=1∑nj=1lcm(i,j)求ans=\sum_{i=1}^{n}\sum_{j=1}^{n}lcm(i, j) n,mSol原式=∑ni=1∑mj=1i∗jgcd(i,j)原式=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{i*j}{gcd(i, j)} 假设n 则ans=∑nd=1∑⌊nd⌋i=1∑⌊md⌋j=1d∗i∗j∗[gcd
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除