CF552C.Vanya and Scales

Vanya has a scales for weighing loads and weights of masses _w_0, _w_1, _w_2, ..., _w_100 grams where w is some integer not less than 2 (exactly one weight of each nominal value). Vanya wonders whether he can weight an item with mass m using the given weights, if the weights can be put on both pans of the scales. Formally speaking, your task is to determine whether it is possible to place an item of mass m and some weights on the left pan of the scales, and some weights on the right pan of the scales so that the pans of the scales were in balance.

万尼亚有一架天平和若干砝码，砝码质量分别为 $w^0,\,w^1,\,w^2,\,\dots,\,w^{100}$ 克，其中 $w$ 是一个不小于 2 的整数（每种质量的砝码恰好各一个）。万尼亚想知道：给定一个质量为 $m$ 的物品，在允许将砝码放置在天平两侧托盘的前提下，能否用这些砝码称出该物品的质量？形式化地说，你的任务是判断：是否存在一种方式，将质量为 $m$ 的物品和若干砝码放在天平左盘，再将若干砝码放在天平右盘，使得天平达到平衡。

The first line contains two integers w, m (2 ≤ w ≤ 109, 1 ≤ m ≤ 109) — the number defining the masses of the weights and the mass of the item.

第一行包含两个整数 $w$、$m$（$2 \leq w \leq 10^9$，$1 \leq m \leq 10^9$）—— 分别表示砝码的质量基数和物品的质量。

Print word 'YES' if the item can be weighted and 'NO' if it cannot.

如果物品可以被称重，则输出单词“YES”；否则输出“NO”。

Note to the first sample test. One pan can have an item of mass 7 and a weight of mass 3, and the second pan can have two weights of masses 9 and 1, correspondingly. Then 7 + 3 = 9 + 1.

Note to the second sample test. One pan of the scales can have an item of mass 99 and the weight of mass 1, and the second pan can have the weight of mass 100.

Note to the third sample test. It is impossible to measure the weight of the item in the manner described in the input.

第一个样例测试的说明：天平的一侧可以放置一个质量为 7 的物品和一个质量为 3 的砝码，另一侧可以放置两个质量分别为 9 和 1 的砝码。此时满足 $7 + 3 = 9 + 1$。

第二个样例测试的说明：天平的一侧可以放置一个质量为 99 的物品和一个质量为 1 的砝码，另一侧可以放置一个质量为 100 的砝码。

第三个样例测试的说明：按照输入中所描述的方式，无法称量该物品的质量。