#OJ1757. d 苹果
d 苹果
d 苹果
Time Limit: 1 Sec Memory Limit: 128 MB
Description
小K的果园里有一颗神奇的苹果树,如果它有n个苹果和一个神奇值m,那么他这一天会新长出n%m个苹果,问你会不会存在一天,这颗树不长苹果呢?
For Example n=5,m=2 第一天长出 5%2=1 个苹果 第二天n=5+1=6,长出 6%2=0 个苹果,所以存在一天不长苹果
Input
第一行T(T<100),表示用例有T组 后面T行,每行两个整数n(0<n<10^9), m(0<m<10^5)
Output
每组用例输出一行,如果存在一天不会长出新苹果,输出“Yes”,否则输出“No”
Sample Input
1
5 2
Sample Output
Yes
HINT
Append Code
Source