- 链接地址:https://blog.csdn.net/Ab_Ever/article/details/79723330
- 链接标题:BZOJ 2154: Crash的数字表格(莫比乌斯反演)_bzoj2154杜教筛-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3360
文章浏览阅读319次。题目描述传送门题目大意:有一个n*m的表格,第i行第j列的数是lcm(i,j),求表格内所有数的和对20101009取模的结果(n,m<=10^7)。题解简单的数论题。老套路,先假设n<=mn<=m。题目要求∑i=1n∑j=1m[i,j]\sum_{i=1}^n\sum_{j=1}^m[i,j]画一下柿子 ans=∑i=1n∑j=1mij(i,j)ans=\sum_{i=1}^n\sum_{j=1_bzoj2154杜教筛
版权声明:本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
标签:bzoj2154杜教筛