![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
莫比乌斯反演
.
Infinite_Jerry
这个作者很懒,什么都没留下…
展开
-
BZOJ 3529: [Sdoi2014]数表
Description有一张 n×m 的数表,其第 i 行第 j 列(1 <= i <= n, 1 <= j <= m)的数值为能同时整除 i 和 j 的所有自然数之和。给定 a , 计算数表中不大于 a 的数之和。Input输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数接下来Q行,每行三个整数n,m,a(|a| < =10^9)描述一组数...原创 2019-04-28 13:21:27 · 212 阅读 · 0 评论 -
BZOJ 2154: Crash的数字表格
Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张NM的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i, j)。一个...原创 2019-07-25 18:04:56 · 122 阅读 · 0 评论 -
BZOJ 2154: Crash的数字表格
Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张NM的表格。每个格子里写了一个数字,其中第i行第j列的那个格子里写着数为LCM(i, j)。一个...原创 2019-04-28 21:02:21 · 151 阅读 · 1 评论