首页 > 代码库 > XTU 1178A+B

XTU 1178A+B

题目描述

小明喜欢做a+b,所以也非常喜欢整数。有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y,非常伤心。他想要是能把分式的分子和分母都加上一个非负整数z,使得分式能化成非负整数就好了。但是他不知道是不是存在这样z,请你帮他计算一下。

输入

第一行是一个整数K,表示样例的个数。以后每行一个样例,为两个整数x,y(1≤x,y≤1e9)。

输出

每行输出一个样例的结果,存在z输出"Yes",否则输出"No"。(引号不要输出)

样例输入

1
1 1

样例输出

Yes


Source

XTU OnlineJudge 

设k=(a+z)/(b+z),通过运算可得,当k>=1&&k<=a/b时,则可以。

#include<stdio.h>
int main()
{
int a,b,t;
scanf("%d",&t);
while(t--)
  {
<span style="white-space:pre">	</span>scanf("%d%d",&a,&b);
<span style="white-space:pre">	</span>if(a/b>=1)printf("Yes\n");
<span style="white-space:pre">	</span>else printf("No\n");
<span style="white-space:pre">	</span>
  }
}