abs的集合

题目描述:

abs有一个无穷大的正整数集合 S ，满足两个性质：

• 数字 1 在集合 S 中。

• 若数字 x 在该集合中，那么数 ax 和数 x+b 均在集合 S 中。（其中 a 与 b 为给定常数）

你很想知道数字 n 在不在集合 S 中，所以你来询问abs。

虽然abs用10^-114514秒就算出了答案，但是他不打算告诉你，所以你需要自己算出答案。

输入格式:

共有 q 组数据，每次给出 n,a,b 其意义如题中所述，你需要输出 n 是否在 S 中。

第一行输入一个正整数 q 。（1≤q≤1000）

之后每行输入三个正整数 n,a,b 。（1≤n,a,b≤10⁹）

输出格式:

对于每个询问，输出"YE5"和"N0"分别表示 n 在或不在 S 中。

样例输入:

5
24 3 5
10 3 6
2345 1 4
19260817 394 485
19260817 233 264

样例输出:

YE5
N0
YE5
N0
YE5

提示:

对于第一个询问：

1×3=3

3+5=8

8×3=24

时间限制: 1000ms
空间限制: 256MB

---

来源: diefish