2019年8月31日
[BZOJ 3930] [CQOI 2015]选数(莫比乌斯反演+杜教筛)
摘要： [BZOJ 3930] [CQOI 2015]选数(莫比乌斯反演+杜教筛) 题面 我们知道，从区间$[L,R]\(（L和R为整数）中选取N个整数，总共有\)(R-L+1)^N$种方案。求最大公约数刚好为K的选取方案有多少个。由于方案数较大，你只需要输出其除以1000000007的余数即可。 \(N, 阅读全文
posted @ 2019-08-31 11:00 birchtree 阅读(278) 评论(0) 推荐(0)
[BZOJ 2154]Crash的数字表格(莫比乌斯反演)
摘要： 求$\sum_{i=1}^{n} \sum_{j=1}^{m} \mathrm{lcm}(i,j)$ 阅读全文
posted @ 2019-08-31 10:30 birchtree 阅读(201) 评论(0) 推荐(0)