51Nod 1449（砝码称重）

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

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

Input

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

Output

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

Sample Input

3 7

Sample Output

YES

这个题目是以前做的题，突然又看了，想了半天才懂为啥这样做了，写上题解，加深自己的理解吧。

解释下：就是问m是否由一些w构成，思路是将m弄成w进制的有（0------W-1)构成的一串数字，模拟

进制转换，如果取出来的余数等于0的话 说明当前这个地方不需要找到对应的w多少次方的一个数来

放到天平，如果是1的话，说明需要放一个来抵消，最重要的说明一点说明那个余数等于w-1的话，说明

需要找到这个数上一位相对应的砝码，这样让它加起来等于w，然后等于取一个当前对应的砝码来抵消。

不太懂这个的话，写一个例子就可以了。

#include<stdio.h>

int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	while(b)
	{
		int temp=b%a;
		if(temp==0||temp==1);
		else if(temp == a-1)
			b++;
		else 
		{
			printf("NO\n");
			return 0;
		}
		b=b/a;	
	}	
	printf("YES\n");
	return 0;
}