NYOJ144_小珂的苦恼_C++

　　题目：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