hdu--4497--数论

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int solve( int x )
 5 {
 6     int ans = 1 , num;
 7     for( int i = 2 ; i<=x ; i++ )
 8     {
 9         if( x%i==0 )
10         {
11             num = 0;
12             while( x%i==0 )
13             {
14                 x /= i;
15                 ++ num;
16             }
17             ans *= ( num*6 );
18         }
19     }
20     if( x>1 )
21         ans *= 6;
22     return ans;
23 }
24 
25 int main()
26 {
27     cin.sync_with_stdio(false);
28     int t , G , L , k , ans;
29      cin >> t;
30     while( t-- )
31     {
32         cin >> G >> L;
33         if( L%G )
34             cout << 0 << endl;
35         else
36         {
37             k = L / G;
38             ans = solve( k );
39             cout << ans << endl;
40         }
41     }
42     return 0;
43 }