ACM-二元一次方程有沒有整數解
阿新 • • 發佈：2019-01-28
- 描述
-
小珂是一名初中生，她現在很苦惱，因為老師佈置了一個讓她苦惱的作業，你能不能幫助她呢？題目資訊如下。
已知二元一次方程 a*x+b*y=n， 判斷這個二元一次方程有沒有整數解，x,y為未知數，其中a，b，n都為整數且不等於零，同時滿足0<a,b,n<2^16-1。
- 輸入
- 第一行有一個整數0<n<=1000000表示有 n組測試資料,接下來的每一行有三個整數分別是a,b,n
- 輸出
- 存在整數x和y使得方程有解，輸出“Yes”，否則輸出“No”
- 樣例輸入
-
2
-
2 4 2
-
3 9 7
- 樣例輸出
-
Yes
-
No
程式碼：
01.#include<stdio.h>02.
03.inline
int gcd(int
x,int
y)
04.{
05.return
y?gcd(y,x%y):x;
06.}
07.int
main()
08.{
09.int
t,a,b,n,k;
10.scanf("%d",&t);
11.while(t--)
12.{
13.scanf("%d%d%d",&a,&b,&n);
14.k = gcd(a,b);
15.if(n%k)
16.printf("No\n");
17.else
18.printf("Yes\n");
19.}
20.}