hdu--4497--数论

原谅我的渣渣数学...

发现自己都不能原谅自己...

这题 参考了   http://blog.csdn.net/a601025382s/article/details/12109307的报告

里面描述的很详细了

除了这个方法 还有一种 就是  2*3 + (num-1) * 6 = num * 6

因为 指数包含2个0 或者2个a0的排列各自只有3种

那么 另外就是C1(num-1)了 又是可以自由排列的 就是A33了

#include <iostream>
using namespace std;

int solve( int x )
{
    int ans = 1 , num;
    for( int i = 2 ; i<=x ; i++ )
    {
        if( x%i==0 )
        {
            num = 0;
            while( x%i==0 )
            {
                x /= i;
                ++ num;
            }
            ans *= ( num*6 );
        }
    }
    if( x>1 )
        ans *= 6;
    return ans;
}

int main()
{
    cin.sync_with_stdio(false);
    int t , G , L , k , ans;
     cin >> t;
    while( t-- )
    {
        cin >> G >> L;
        if( L%G )
            cout << 0 << endl;
        else
        {
            k = L / G;
            ans = solve( k );
            cout << ans << endl;
        }
    }
    return 0;
}