[51nod 1449]砝码称重

题目大意

你用无数个砝码，每个砝码的重量都是w的幂数，而且每个砝码重量都不同。
问能不能用天平与这些砝码称重量为m的物品。

解法

能称，就说明存在两个只由01组成的w进制数相减可以得到m。
我们从低位往高位做。
如果是0或1，明显这一位可以构造出来，不管m除以w继续变成子问题。
如果是w-1，那么被减数这一位是0，减数这一位是1，相减后还要借位，借位就是被减数减1，于是我们让m除以w再加1使得被减数无需减1，于是继续变成子问题。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
int w,m;
int main(){
    scanf("%d%d",&w,&m);
    while (m){
        if (m%w==0||m%w==1) m=m/w;
        else if (m%w==w-1) m=m/w+1;
        else{
            printf("NO\n");
            return 0;
        }
    }
    printf("YES\n");
}