Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
分金条
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB
Total submit users: 75, Accepted users: 63
Problem 10866 : No special judgement
Problem description
  相信很多人都看过这个经典的数学故事:

有一个金条,你每天需要给tom七分之一,但是你只能将其分成三份,问怎么分才能满足要求?

解决方案是这样的: 只要我们把金条分成一块1/7,一块2/7,另一块4/7即可。

这样的话,第一天给tom七分之一的金条,第二天,让tom归还七分之一的金条,然后给他七分之二的金条,第三天给他七分之一和七分之二两块金条,第四天让他归还所有的金条并给他七分之四的那块金条,依此类推就能满足要求了。

 

本题是上面故事的加强版:

假设现在每天要给tom M分之一的金条,但是只能将其分成N份,请问能满足要求吗?

Input
  首先是Case T (T<=100000)

然后T行,每行有两个数M,N,意思如上所述,(0<M<=100000, 0<N<=100000)。

Output
  如果能够满足要求就输出YES,否则输出NO.

Sample Input
2
7 3
8 3
Sample Output
YES
NO
Problem Source
  2011ACM国际大学生程序设计竞赛湘潭邀请赛

Submit   Discuss   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2255 today,16258982 total, since 2010-05-07