题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=144

  用扩展欧几里得定理判断是否有解即可,然后记得打上读入优化

  扩展欧几里得算法:http://www.cnblogs.com/hadilo/p/5914302.html

 #include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#define N putchar('N'),putchar('o'),putchar('\n')
#define Y putchar('Y'),putchar('e'),putchar('s'),putchar('\n')
using namespace std; inline int gcd(int x,int y)
{
return !y?x:gcd(y,x%y);
}
inline void read(int &re)
{
char ch=getchar();
re=;
while (ch>=''&&ch<='')
{
re=re*+ch-'';
ch=getchar();
}
}
int main()
{
int n,a,b,c,r;
read(n);
while (n>)
{
n--;
read(a);
read(b);
read(c);
r=gcd(a,b);
if (c%r) N;
else Y;
}
}

版权所有,转载请联系作者,违者必究

QQ:740929894

最新文章

  1. 【原】iOS学习之Masonry第三方约束
  2. Linux的主机规划和磁盘分区
  3. MapReduce实现协同过滤中每个用户看过的项目集合
  4. C++多线程的几个重要方法解析CreateEvent / SetEvent /ResetEvent/ 等
  5. Java 多继承
  6. iOS-Debug
  7. Spark on Yarn年度知识整理
  8. thinkphp分页时修改last显示标题
  9. Array.prototype.sort()
  10. T-SQL索引
  11. Java中对不变的 data和object reference 使用 final
  12. 掌握Java字节码(转)
  13. JAVA中的super和this关键字的使用
  14. oracle 非数字型转数字型
  15. Vue.js与angular在数据实现的思考
  16. JMeter中BeanShell Sampler调试分享
  17. Linux强制杀进程命令行工具
  18. VMware ESXI5.5 Memories limits resolved soluation.
  19. mysql 存储过程知识点
  20. 解题:SCOI 2012 喵星球上的点名

热门文章

  1. thread常用方法
  2. PTA 估值一亿的AI核心代码
  3. 30-盐水(分段dfs)
  4. 业务逻辑:shiro框架的功能实现
  5. 杭电acm 1015题
  6. Luogu 1445 樱花
  7. CodeForces 782B The Meeting Place Cannot Be Changed (二分)
  8. java Linkedhashmap源码分析
  9. Android 中 吐司显示不出来的原因分析
  10. python(二):可变参数