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#include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm> #define ll long long using namespace std; const int MAXN = 100000 + 10; ll w, m; int main() { cin >> w >> m; while(m) { if(m % w == 0 || m % w == 1) { m /= w; } else if(m % w == w - 1) { m = m / w + 1; } else { puts("NO"); return 0; } } puts("YES"); return 0; }