砝码称重

现在有好多种砝码，他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。

样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。

Input

单组测试数据。第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。

Output

如果能，输出YES，否则输出NO。

Input示例

3 7

Output示例

YES
#include <iostream>using namespace std;void fun(int w, int m){    if (w <= 3)    {        cout << "YES" << endl;        return;    }        while (m)    {        int temp = m%w;        if (temp == (w-1))        {            m++;        }        else if ((temp != 1) && (temp != 0))        {            cout << "NO" << endl;            return;        }                m /= w;    }        cout << "YES" << endl;}int main(){    int w, m;    cin >> w >> m;    fun(w, m);        return 0;}