現在有好多種砝碼，他們的重量是 w0,w1,w2,… 每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。
單組測試資料。
第一行有兩個整數w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。
如果能，輸出yes，否則輸出no。
input
3 7output
yes樣例解釋
樣例解釋：可以將重物和3放到乙個托盤中，9和1放到另外乙個托盤中。如果沒有天平的話，可以看到，m的w進製數必須只有0 1，因為砝碼只有兩種情況，放與不放。
可是本題有天平，所以m得w進製數必須是兩個只有0 1的數相減得到的。
所以只要判斷（m%w）的情況就可以了。
只有三種情況，0 1 w-1。
但我們發現，當m%w=w-1時，有連續進製的情況。
所以，m=m/w+1。
然後貼** p黨瑟瑟發抖⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄
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的倍數，那麼才能使得等式成立。必要不充分條件 等式左右兩邊同...
51nod1449 砝碼稱重
現在有好多種砝碼，他們的重量是 w0,w1,w2,每種各乙個。問用這些砝碼能不能表示乙個重量為m的東西。樣例解釋 可以將重物和3放到乙個托盤中，9和1放到另外乙個托盤中。單組測試資料。第一行有兩個整數w,m 2 w 10 9,1 m 10 9 如果能，輸出yes，否則輸出no。3 7yes 發現網上...
51nod 1449 砝碼稱重
給培訓找貪心題的時候看到的，一道和貪心沒任何關係的小水題。首先如果有解，那麼有 i wai iwb i m iw ai iwbi m 容易發現若 m wx,w 1 mw x,w 1 那麼將等式兩邊除以wx w x後，左式必然 因為有解 將剩餘乙個 1 1，將其移至右邊將使得w m 1 w m 1 或...