[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");}