砝码称重

现在有好多种砝码，他们的重量是  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;
}