給培訓找貪心題的時候看到的，一道和貪心沒任何關係的小水題。

首先如果有解，那麼有：
∑iwai−∑iwbi=m $\underset{i}{\sum }{w}^{a_{}}$

容易發現若 (mwx,w)=1 $(\frac{m}{w^x},w)=1$

故我們直接按上述過程計算，若某時$x\not |m'\pm 1$，則無解。總時間複雜度$O(logm)$。

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define clr(a) memset(a,0,sizeof(a))
typedef unsigned long long ull;
typedef long long ll;
//--Container--
//

void cl(){
    int w,n;bool fg=1;scanf("%d %d",&w,&n);
    if(w<=2){printf("YES\n");return;};
    for(;;){
        for(;!(n%w);n/=w);
        if(n==1)break;
        if(!((n+1)%w))++n;
        else if(!((n-1)%w))--n;
        else{
            fg=0;break;
        }
    }
    printf("%s\n",fg?"YES":"NO");
};

int main(){
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
#endif
    cl();
    return 0;
};