Hankson的趣味题 数学+暴力

Hankson的趣味题

Sol:

注意到x显然为b1的约数，所以直接暴力枚举b1的约数即可，在暴力check一下是否满足条件即可。

没了。。。

Code：

 for (i=1,ans=0;i*i<=b1;++i) {
     if (b1%i!=0) continue;
     if (lcm(i,b0)==b1&&gcd(i,a0)==a1) ++ans;
     if (b1==i*i) continue;
     if (gcd(b1/i,b0)==b1&&gcd(i,a0)==a1) ++ans;
 }