B - Coprime Integers Gym - 101982B 莫比乌斯板子题

题目链接：http://codeforces.com/gym/101982

 

题意：

         ，求gcd(x,y)=1的对数

做法：

        莫比乌斯函数，贴个链接。。

         https://blog.csdn.net/jk_chen_acmer/article/details/82016719

 

 

#include
using namespace std;
typedef long long ll;
const ll maxn=10000005;
const ll maxm=664800;
ll a,b,c,d,minn,f[maxn];
ll prime[maxm],numprime,mobi[maxn];
bool vis[maxn];
void initmob(){//莫比乌斯反演
    minn=min(b,d);
    for(ll i=1;i<=minn;i++){
        f[i]=((b/i)-(a-1)/i)*((d/i)-(c-1)/i);
    }

    mobi[1]=1;
    for(int i=2;i