https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1449
看题目的w0 w1 w2 可以想到将m拆分成w进制
从低位扫向高位 对于每个w进制位 如果系数为0不用管 为1 正好用一个砝码满足 大于1的话 如果是w-1可以用砝码凑一下送到高位 否则无法满足 因为低进制的砝码对高进制没有一点影响
#include <bits/stdc++.h>
using namespace std;
int main()
{
int bit[100];
int w,m,len,i;
scanf("%d%d",&w,&m);
len=0;
while(m>0) bit[len++]=m%w,m/=w;
for(i=0;i<len;i++)
{
if(bit[i]>1)
{
if(bit[i]==w-1) bit[i+1]++;
else break;
}
}
if(i==len) printf("YES\n");
else printf("NO\n");
return 0;
}