51Nod 1449 砝码称重

题目传送门

代码：

#include<bits/stdc++.h>
using namespace std;typedef long long LL;int main(){
    int w,n;scanf("%d%d",&w,&n);while(n){
    while(n%w==0) n/=w;if(n%w==1) n--;else if(n%w==w-1) n++;else break;}if(n) printf("NO\n");else printf("YES\n");
}