2016年12月11日
bzoj2820--莫比乌斯反演
摘要： 题目大意： 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对。 推导： 设n<=m ans= = 由于gcd(i,j)==1等价于 ans= = 令 T=pt 则ans= 设f(T)= 则f(T)可以用线性筛O(n)预处理出来。 ans= 分块就可以了 阅读全文
posted @ 2016-12-11 10:58 gjghfd 阅读(360) 评论(0) 推荐(1) 编辑