史萊姆


Submit solution

分數: 100 (partial)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型
允許的語言
Assembly, Brainfuck, C, C++, Python

小揚去叢林裡面探險,他在某個洞穴裡面發現了一隻史萊姆王。 他發現史萊姆王每過一天就會分裂出一隻小史萊姆,而這些小史萊姆跟史萊姆王一樣, 每過一天也會再分裂出另一隻小史萊姆。

假設今天這個洞穴裡面原先有一隻史萊姆王,過了一天之後,就會變成一隻史萊姆王以及一隻小史萊姆;

過了兩天之後,史莱姆王會再分裂出一隻小史萊姆,另一隻小史萊姆也會再產生另一隻小史萊姆,所以過了兩天之後,洞穴 裡就會有一隻史萊姆王以及三隻小史萊姆。

請你撰寫一個程式,給定現在史萊姆王跟小史萊姆的比例,計算出從小揚發現史莱姆王到現在經過了幾天?

輸入格式

輸入有一行,含有兩個整數\(N (1<N<10)\)和\(T (0 <T< 40950)\),以 一個空白隔開,代表史萊姆的數量:小史萊姆的數量為\(N:T\)。注意,此比例 可能需要化簡,如範例2。

輸出格式

請根據史萊姆王與小史萊姆數量的比例,推斷並輸出經過了幾天。

範例輸入1

1 3

範例輸出1

2

範例輸入2

4 28

範例輸出2

3

評論

目前沒有評論。