hdu-4497-GCD and LCM-gcd的性質

lcm(x,y,z)=k;

gcd(x,y,z)=t;

若：x=a*t; y=b*t; z=c*t;

則lcm(a,b,c)=k/t;

若k/t=2^A;

則a,b,c中至少有一個數為2^A,至少有一個數是2^0,另外一個數為2^(0~A);共6*A種情況。

則，若k/t=2^A*3^B*5^C;

a,b,c的情況數為：(6*A)*(6*B)*(6*C);

#include
#include
#include
#include
#include
#include
using namespace std;
#define INF ((1<<31)-1)//2147483647
#define INFF ((1<<30)-1)//1073741823
#define MOD 1000000007
#define LL __int64
const int N = 100000;
bool a[N];
int p[N];
int num;
void Prime() {
    memset(a, 0, sizeof(a));
    int  i, j;
    for(i = 2; i < N; ++i) {
        if(!(a[i])) p[num++] = i;
        for(j = 0; (jt)break;
                LL a=0;
                while(t%p[i]==0)
                {
                    a++;
                    t=t/p[i];
                }
                if(a)
                {
                    ans=ans*(6*a);
                }
            }
            if(t>1)ans=ans*6;
            cout<