1449 砝码称重 51NOD

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

这是大帅的第一篇博客哈， 相见即是缘分，希望本篇文章对每个看到的人都有用；我下面说一下自己对本题的理解吧；

本题描述一个称重游戏，相信大家初中高中都学了那些神马托盘天平什么的， 但是现在都忘得差不多了，然并卵，也就是托盘两边重量相等就ok呗，砝码重量和物体重量都是int 型的，输入两个整数w，m，要求一边放重物，另一边放砝码，或者两边都放上点砝码，只要能称出重物即可；

1. 砝码重量只能是w的次方数，并且每个砝码都只有一个，是不是感觉很神奇，其实 这是一个get这个题的思维点。

2. 重物能否被砝码称出来 。称出来？YES：NO；相信大家都懂的，那么怎么才算称出重物呢，这就要说那个砝码特殊性了，折磨6的砝码实验室也不常有吧。

还要w次方的。既然砝码是w次方的并且一种就一个那么我们用w进制来想一下，每个砝码不就变成了 ——————1,10,100,1000之类的，重物化为w进制的或者重物直接满足这样的砝码想加，或者要再加上多个这种的砝码才能化为这种类似的砝码想加。只要把有重物的一端（砝码+重物）化成w进制得数后只有0或者1数字表示那么就表示该重物能被称出来 ————>cout<<YES<<endl; 在往下写代码就简单了 我的一个AC代码贴在下边，可能会有比我更精简的但是问题应该描述清楚了.

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