CodeForces 砝码称重

1449 砝码称重

题目来源： CodeForces

基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题

现在有好多种砝码，他们的重量是 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

这个题 w^0  w^1  w^2 …… w^n 如果用w进制来表示的话，（比如w=3: 1,3,9,.....可以表示为1,10,100,1000）。

那么这个题可以看成右边的数每位通过加一或不变能不能表示成只有1和0的数。

#include<iostream>
using namespace std;
int main()
{
int i,j,w,m,n,t,p;
cin>>w>>m;
while(m){
if(m%w!=1&&m%w!=0)
if(m%w+1==w)
m=(m+1)/w;
else
break;
else
m=m/w;
}
if(m==0)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
return 0;
}

$(".MathJax").remove();