51nod 1449 砝码称重

 

 

现在有好多种砝码，他们的重量是 w 0 ,w 1 ,w 2 ,... w0,w1,w2,...   每种各一个。问用这些砝码能不能表示一个重量为m的东西。

样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。

输入

单组测试数据。
第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。

输出

如果能，输出YES，否则输出NO。

输入样例

3 7

输出样例

YES

 将m转为w进制的数，因为是天平，可以抽象成两个w进制的数相减

因为化为进制后只有以下这种数1,10,100,1000,10000...........................

所以只会出现相减为0-0=0；1-0=1；0-1=w-1（借位），其他都判为错

借位的话我们可以再还给他

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <queue>
#include <stack>
#include <map>
#include <vector>
typedef long long ll;
using namespace std;
const int maxn=1e5+10;
const int inf=0x3f3f3f3f;


ll w,m;
int main()
{
    scanf("%lld%lld",&w,&m);
    int flag=0;
    while(m)
    {
        int p=m%w;
        if(p==0||p==1)  m/=w;
        else if(p==(w-1))   m=(m+1)/w;
        else
        {
            flag=1;
            break;
        }
    }
    if(flag) printf("NO\n");
    else printf("YES\n");


    return 0;
}