noip2009 luogu1072 Hankson的趣味题
来源:互联网 发布:厚朴中医学堂网络课程 编辑:程序博客网 时间:2024/06/09 16:52
变量x。
已知
化简得
以上是我看的别人的。事实上,不需推理,十分容易发现x为a1倍数且为b1因数……
#include <iostream>#include <cstdio>using namespace std;int gcd(int a, int b){ return !b?a:gcd(b, a%b);}int main(){ int n, a0, a1, b0, b1, x; cin>>n; while(n--){ scanf("%d %d %d %d", &a0, &a1, &b0, &b1); int cnt=0; for(int i=1; i*i<=b1; i++) if(b1%i==0){ if(i%a1==0 && gcd(i/a1, a0/a1)==1 && gcd(b1/b0, b1/i)==1) ++cnt; x = b1/i; if(x==i) continue; if(x%a1==0 && gcd(x/a1, a0/a1)==1 && gcd(b1/b0, b1/x)==1) ++cnt; } printf("%d\n", cnt); } return 0;}
阅读全文
0 0
- noip2009 luogu1072 Hankson的趣味题
- 数学——Luogu1072 [NOIP2009]Hankson 的趣味题
- NOIP2009 Hankson的趣味题
- NOIP2009 Hankson 的趣味题
- NOIP2009 Hankson的趣味题
- NOIp2009 Hankson的趣味题
- 【Noip2009】hankson的趣味题
- Hankson的趣味题[NOIP2009]解题报告
- 【NOIP2009】洛谷1072 Hankson的趣味题
- NOIP2009 Hankson的趣味题 [数论]
- 【原创】【NOIP2009】Hankson的趣味题
- 【数论】【NOIP2009】Hankson的趣味题
- 【NOIP2009】Hankson的趣味题 数论题,质因数分解处理
- 洛谷 P1072 [NOIP2009 T2] Hankson 的趣味题
- 【noip2009提高组】 Hankson 的趣味题 欧几里得(数论)
- 【NOIP2009】【数论】T2 Hankson的趣味题 题解
- Hankson的趣味题
- Hankson的趣味题
- 半钱隐私政策
- RestTemplate 发送 get 请求使用误区 多值为null
- django框架静态文件
- android 打包生成apk文件过程以及生成打包证书的过程
- 【python 邮件报表】无附件的邮件报表
- noip2009 luogu1072 Hankson的趣味题
- httpclient接口测试利用反射根据参数名执行方法的使用示例
- Android系统构架及Native Crash
- 了解 JAVA Serializable (序列化)
- 获取指定城市的天气
- win 7jdk环境变量配置
- Android上的依赖库简介
- 关于清除浮动的四种方法
- Servlet生命周期