51node 1449 砝碼稱重 進製思想

2021-07-22 01:54:43 字數 758 閱讀 2757

原題鏈結

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
仔細思考10進製m轉化為w進製的過程，觀察每一位是否可以被表示出

#include #include #include #include #include #include #include #include #define maxn 100005


#define inf 1e18


#define mod 10007


using namespace std;


typedef long long ll;


int main()


} puts("yes");


return 0;


}

1449 砝碼稱重

1449 砝碼稱重 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 現在有好多種砝碼，他們的重量是 w0 w1,w2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。樣例解釋 可以將重物和3放到乙個托盤中，9和1放到另外乙個托盤中。in...

51nod 1449 砝碼稱重

好題。如果答案為yes，則m可以表示為 m a 0 w 0 a 1 w 1 如果等號左右兩邊同時減去a 0 w 0，即1 1或者0，等號右邊必然是w的倍數，也就是說，等號左邊也必然是w的倍數。也就是說，如果m m 1或者m 1其中有乙個為w的倍數，那麼才能使得等式成立。必要不充分條件 等式左右兩邊同...

51nod 1449 砝碼稱重

現在有好多種砝碼，他們的重量是 w0,w1,w2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。單組測試資料。第一行有兩個整數w,m 2 w 10 9,1 m 10 9 如果能，輸出yes，否則輸出no。input 3 7 output yes 樣例解釋 樣例解釋 可以將重物和3放到乙個托盤...