文理学院程序设计在线练习


栗酱吃栗子

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 14   Accepted Submission(s): 6
Problem Description

栗酱和兔酱在玩吃栗子游戏。一开始桌上有n个栗子,2个人轮流吃,每人每次可以吃k的幂次个栗子(即1, k, k^2, ...)。
栗酱先吃,每次每人都会尽可能多地吃栗子,栗酱是否能吃到最后一个栗子?

Input

第一行一个数T,表示有T(T <= 100)组数据。
每组数据一行,包含2个数n, k(1 <= n, k <= 10^9),含义如上所述。

Output

每组数据占一行。
若栗酱能吃到最后一个栗子,则输出"YES", 否则输出"NO"。

Sample Input
3
5 2
3 1
123 8
Sample Output
NO
YES
YES
Source

第12届校赛