[NOIP 2009]HackSon的趣味题 数论
2015-11-03 21:12
429 查看
代码
//gcd(x/a1,a0/a1)=1 //gcd(b1/b0,b1/x)=1 #include <cstdio> #include <iostream> #include <cstring> using namespace std; int n,a0,a1,b0,b1; int Gcd(int a,int b){ if(b==0) return a; return Gcd(b,a%b); } int main(){ cin>>n; while(n--){ scanf("%d%d%d%d",&a0,&a1,&b0,&b1); if(a0%a1||b1%b0){ cout<<"0"<<endl; } int t1=a0/a1,t2=b1/b0,cnt=0; for(int i=1;i*i<=b1;i++){ if(b1%i==0){ int x=i; if(x%a1==0){ if(Gcd(x/a1,t1)==1&&Gcd(t2,b1/x)==1){ cnt++; } } x=b1/i; if(x!=i && x%a1==0) if(Gcd(t1,x/a1)==1&&Gcd(t2,b1/x)==1){ cnt++; } } } cout<<cnt<<endl; } }
相关文章推荐
- 1017A除以B
- js写随机输出7位数代码教程
- leetcode add two numbers python
- EditText字数限制
- LeetCode题解——Copy List with Random Pointer
- shell脚本操作mysql数据库-e参数执行各种sql
- ruby on rails环境搭建
- 1016部分A+B
- SUMO使用教程(七)
- AngularJS API之toJson 对象转为JSON
- Lua1.0 代码分析 table.c
- vbs自学(一)
- RPC(Remote procedure call)
- Html+Css详解Css选择器,优先级与匹配原理
- 没有躲过的坑--deprecated关键字
- 读取写入SharedPreferences数据
- 简易QQ登录实现账号密码保存
- 没有躲过的坑--deprecated关键字
- [NOIP 2011]铺地毯 模拟
- opencv打开图片用到的ShowImage()函数和ResizeImage()函数