洛谷P1582 倒水

題目描述 一天，CC買了N個容量可以認爲是無限大的瓶子，開始時每個瓶子裏有1升水。接着~~CC發現瓶子實在太多了，於是他決定保留不超過K個瓶子。每次他選擇兩個當前含水量相同的瓶子，把一個瓶子的水全部倒進另一個裏，然後把空瓶丟棄。(不能丟棄有水的瓶子) 顯然在某些情況下CC無法達到目標，比如N=3,K=1。此時CC會重新買一些新的瓶子(新瓶子容量無限，開始時有1升水)，以到達目標。 現在CC想知道，

>>阅读原文<<