Problem : 341 - pE.高穎愛雞蛋

Problem Statistics

Solved Member: 12　　Submission: 97　　User Tried: 20

Statement:

附中農場發現蛋的好吃程度跟穩固程度成正比，附中農場的奴隸高穎想到了一個方法檢驗雞蛋的穩固程度，他要爬高高摔雞蛋！
雞蛋有一個穩固程度X，已知X最大值為K。高穎每次會選定一個層樓讓雞蛋自由落體，當雞蛋在X樓以下(含X樓)時不會摔壞，沒摔壞的雞蛋可以撿回來繼續測試，相反的，當雞蛋摔壞後就不能使用了，於是高穎只申請了一個雞蛋從一樓開始往上一層一層檢驗，但這樣實在太累了，農場的主人稚宏決定施捨給高穎N顆雞蛋去摔，請問高穎最少可以摔幾次就能知道X，我們保證這群雞蛋有相同的穩固程度，因為主人稚宏很大方，全部的雞蛋都摔壞也沒關係。

Input:Output:

第一行有一個正整數T，表示接下來的測資數量。
每筆測資只有一行，包含兩個正整數N, K，代表高穎有N個雞蛋，且X的範圍介於0到K之間(包含0跟K)，當X=0時表示雞蛋從一樓摔也會摔壞。

每筆測資一行，輸出一個正整數，表示在最糟狀況下，最少需要丟幾次雞蛋才能確定雞蛋的穩固程度。

Sample Input:Sample Output:

2
2 10
2 100

4
14

HINT:

占總分20%資料 N=2, K<=100
占總分80%資料 1<=N<=10 K<=1000
占總分100%資料 1<=N, K<=1000

Source:

103附中校內賽

Problem Setter

rilak

Testdata:

Test	Time	Memory	Score
0	2000ms	262144kb
1	1000ms	262144kb	10
2	1000ms	262144kb	10
3	1000ms	262144kb	10
4	1000ms	262144kb	10
5	1000ms	262144kb	10
6	1000ms	262144kb	10
7	1500ms	262144kb	10
8	1500ms	262144kb	10
9	2000ms	262144kb	10
10	2000ms	262144kb	10