我是好人 (数学推论）

我是好人

Description

众所周知，我是好人！

所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m

最后友情提供解题代码（我真是太好人了）

void solve()

{

   long long n, m;

   scanf("%lld%lld", &n, &m);

   int ans = 0;

   for (long long i = 1; i <= m; i++)

   {

      for (long long j = i; j <= m; j++)

      {

           if (gcd(i, j) == n && lcm(i, j) == m) ans++;

      }

   }

   printf("%d ", ans);

}

祝大家AC愉快！最好AK，送某扬兑现诺言^_^

Input

输入第1行是一个整数T，表示共T组数据。 接下来是T组数据，每组数据占1行，每一行有2个整数n，m（1 <= n, m <= 10000000000），两个数由一个空格隔开。

Output

结果输出T行，对应T组数据。（T<=100）  每行输出这样的正整数对有多少对（看我多好人，不用你们输出所有整数对）

Sample Input

3

1  1

7  10086

4  16

Sample Output

1

0

1

HINT

#include<stdio.h>
#include<string.h>
#include<math.h>
typedef long long ll ;
int T ;
ll n , m ;

ll gcd (ll a , ll b)
{
    return b ? gcd (b , a % b) : a ;
}

int main ()
{

    scanf ("%d" , &T ) ;
    while (T--) {
        scanf ("%lld%lld" , &n , &m ) ;
        ll ans = 0 ;
        if ( m % n ) {
            printf ("0
") ;
            continue ;
        }
        ll t = m / n ;
        for (ll i = 1 ; i * i <= t ; i++) { 
            if (t % i == 0) {
                ll j = t / i ;
                if (gcd (i , j) == 1) {
                    ans ++ ;
                }
            }
        }
        printf ("%lld
" , ans ) ;
    }
    return 0 ;
}

广东oj不能用

#ifdef judge_online

　　freopen ("a.txt" , ＂ｒ＂，　ｓｔｄｉｎ）　；

＃ifdef

不能装逼了。0rz