51Nod 1449 砝码称重（二进制思想）

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

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

Input

单组测试数据。

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

Output

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

Input示例

3 7

Output示例

YES

题解：如果让一些砝码表示m的话，只需要将m转化为w进制数，然后要求每一位不是0就是1，然而这里可以利用天平使m加上
一个由0、1组成的w进制数等于另一个由0、1组成的w进制数，也就是说，转换成了m可以表示成两个由0、1组成的w进制数的差.

 #include <iostream>

 #include <algorithm>

 #include <cstring>

 #include <cstdio>

 #include <vector>

 #include <cstdlib>

 #include <iomanip>

 #include <cmath>

 #include <ctime>

 #include <map>

 #include <set>

 using namespace std;

 #define lowbit(x) (x&(-x))

 #define max(x,y) (x>y?x:y)

 #define min(x,y) (x<y?x:y)

 #define MAX 100000000000000000

 #define MOD 1000000007

 #define pi acos(-1.0)

 #define ei exp(1)

 #define PI 3.141592653589793238462

 #define INF 0x3f3f3f3f3f

 #define mem(a) (memset(a,0,sizeof(a)))

 typedef long long ll;

 const int N=;

 const int mod=1e9+;

 int w,m;

 int main(){

     scanf("%d%d",&w,&m);

     while (m){

         if (m%w==||m%w==) m=m/w;

         else if (m%w==w-) m=m/w+;

         else{

             printf("NO\n");

             return ;

         }

     }

     printf("YES\n");

 }

巴特西

51Nod 1449 砝码称重（二进制思想）

最新文章

热门文章

巴特西

51Nod 1449 砝码称重 （二进制思想）

最新文章

热门文章

51Nod 1449 砝码称重（二进制思想）