2020.4.22普及C组 Hankson的趣味题（son）【纪中】【数学】

最新推荐文章于 2024-07-19 08:40:59 发布

JA_yichao

最新推荐文章于 2024-07-19 08:40:59 发布

阅读量234

点赞数

分类专栏：题解数学

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/105738541

版权

题解同时被 2 个专栏收录

414 篇文章 2 订阅

订阅专栏

数学

40 篇文章 1 订阅

订阅专栏

在这里插入图片描述

$A C C o d e$

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,a0,a1,b0,b1;
int gcd(int x,int y)
{
	if(y==0)
	  return x;
	return gcd(y,x%y);
}
int main()
{
	freopen("son.in","r",stdin);
    freopen("son.out","w",stdout);
    cin>>n;
    while(n--)
	 {
	 	cin>>a0>>a1>>b0>>b1;
        int p=a0/a1,q=b1/b0,ans=0;   //先处理好
        for(int i=1; i*i<=b1; i++)//i<=sqrt(b1)-->i*i<=b1
         if(b1%i==0) //枚举
		  {
             if(i%a1==0&&gcd(i/a1,p)==1&&gcd(q,b1/i)==1)//如公式所讲
			   ans++;
             int y=b1/i;   //确定另一个因子
             if(i==y)
			   continue;
             if(y%a1==0&&gcd(y/a1,p)==1&&gcd(q,b1/y)==1)
			   ans++;
          }
        cout<<ans<<endl;
     }
    return 0;
}