Zephyr的博客

原文地址    前两天学习了一下之前一直觉得高大上并且想学的内容——莫比乌斯反演。不过学任何东西都是一样，学会了发现也就这样，虽然只是皮毛。OK，废话不多说，进入正题，今天我用杭电的1695这道题再来温习一下莫...

题意：定义一个数字为lucky时，当且仅当这个数字的质因数的个数<=p（输入的数字）时，问在a∈[1,n],b∈[1,m]a∈[1,n],b∈[1,m]a\in[1, n], b\in[1,m]有多少对(a,b)使得gcd(a,b)=k(a,b)使得gcd(a,b)=k(a,b)使得gcd(a, b) = k且kkk为lucky数字 题解： 我们设： f(d)=∑na=1∑mb=1...