1449 砝碼稱重（思維）

題目鏈接：https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=259281

?

題解：這題有一個技巧，畢竟是w^0,w^1,w^2....這樣，必然會想到w進制，而且就只能用一次。

那么就簡單了，把m拆成w進制，然后就自行解決了。

?

#include <iostream>
#include <cstring>
using namespace std;
typedef long long ll;
ll num[40];
int main() {ll n , m;cin >> n >> m;ll gg = m;int count = 0;while(gg) {num[count++] = gg % n;gg /= n;}int flag = 0;for(int i = 0 ; i < count ; i++) {if(num[i] >= 2) {if(num[i] != n - 1) {flag = 1; break;}num[i + 1]++;}}if(!flag) cout << "YES" << endl;else cout << "NO" << endl;return 0;
}