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