hdu GCD and LCM

题意：gcd(a,b,c)=g; lcm(a,b,c)=l; 求出符合的a,b,c的所有情况有多少中。

思路：l/g=p1^x1*p2^x2*p3^x3.....;   x/g=p1^a1*p2^a2*p3^a3.....; b/g=p1^b1*p2^b2*p3^b3.....; c/g=p1^c1*p2^c2*p3^c3.....;

在ai,bi,ci中至少有一个为0，至少有一个为x1，另一个的范围为0-x1；符合条件的方案数为 (x1+1)^3-(x1)^3-x1^3+(x1-1)^3; 总的情况数减去不含有0的情况和不含有x1的情况，再加上重复减去的；

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;

int t;
int g,l;

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&g,&l);
        if(l%g!=0)
        {
            printf("0
");
        }
        else
        {
            int m=l/g;
            __int64 ans=1;
            for(int i=2; i*i<=m; i++)
            {
                if(m%i==0)
                {
                    int cnt=0;
                    while(m%i==0)
                    {
                        m/=i;
                        cnt++;
                    }
                    ans*=((cnt+1)*(cnt+1)*(cnt+1)-cnt*cnt*cnt-cnt*cnt*cnt+(cnt-1)*(cnt-1)*(cnt-1));
                }
            }
            if(m>1)
            {
                ans*=6;
            }
            printf("%I64d
",ans);
        }
    }
    return 0;
}