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

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
	int w,m,n,j,t,i;
	cin>>w>>m;
	n=0;
	while(m) {
		a[n++]=m%w;
		m=m/w;
	}
	t=0;
	for(i=0;i<n;i++) {
		a[i]=(a[i]+t)%w;
		if(a[i]==0||a[i]==1) t=0;
		else if(a[i]==w-1) t=1;
		else break;
	}
	if(i==n) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
}