這是個乾燥的一禮拜，你的朋友已經決定要藉由砸學生水球來教他們計算機科學的奧義，他們已經裝了一卡車一模一樣的水球準備砸學生，但這如同命運交會的時刻，這些水球居然變得比剛才更硬了，而且在幾層樓高的地方丟下來還不會破！

因此你的朋友找你來幫個忙，他們計畫要從校園中一個很高的建築物往下丟水球，但是要花費最少的力氣去把水球拿上高樓，因此他們想要知道在哪一樓水球可以剛好破掉。

你知道建築物有 n 層樓，你的朋友會給你 k 個一模一樣的水球，因為你很懶，所以你想要丟最少次水球來測出水球剛好破掉的最低樓層。（在最糟情況下，水球在頂樓也不會破）你可以在某一層樓丟下水球來測試，如果水球沒破，你可以再撿起來繼續用。