您的位置:首页 > 编程语言 > C语言/C++

NYOJ144_小珂的苦恼_C++

2016-09-28 17:14 330 查看
  题目: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=0;
while (ch>='0'&&ch<='9')
{
re=re*10+ch-'0';
ch=getchar();
}
}
int main()
{
int n,a,b,c,r;
read(n);
while (n>0)
{
n--;
read(a);
read(b);
read(c);
r=gcd(a,b);
if (c%r) N;
else Y;
}
}


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

QQ:740929894
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: