2019年2月26日
BZOJ 2820: YY的GCD 莫比乌斯反演 + 数学推导 + 线性筛
摘要： 求 $\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]$ 按套路前提 $gcd(i,j)$ $\Rightarrow\sum_{d=1}^{n}d\in prime\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]$ 后面 阅读全文
posted @ 2019-02-26 19:03 EM-LGH 阅读(217) 评论(0) 推荐(0) 编辑