史萊姆
Submit solution
Assembly, Brainfuck, C, C++, Python
分數:
100 (partial)
時間限制:
1.0s
記憶體限制:
1G
作者:
題目類型
允許的語言
小揚去叢林裡面探險,他在某個洞穴裡面發現了一隻史萊姆王。 他發現史萊姆王每過一天就會分裂出一隻小史萊姆,而這些小史萊姆跟史萊姆王一樣, 每過一天也會再分裂出另一隻小史萊姆。
假設今天這個洞穴裡面原先有一隻史萊姆王,過了一天之後,就會變成一隻史萊姆王以及一隻小史萊姆;
過了兩天之後,史莱姆王會再分裂出一隻小史萊姆,另一隻小史萊姆也會再產生另一隻小史萊姆,所以過了兩天之後,洞穴 裡就會有一隻史萊姆王以及三隻小史萊姆。
請你撰寫一個程式,給定現在史萊姆王跟小史萊姆的比例,計算出從小揚發現史莱姆王到現在經過了幾天?
輸入格式
輸入有一行,含有兩個整數\(N (1<N<10)\)和\(T (0 <T< 40950)\),以 一個空白隔開,代表史萊姆的數量:小史萊姆的數量為\(N:T\)。注意,此比例 可能需要化簡,如範例2。
輸出格式
請根據史萊姆王與小史萊姆數量的比例,推斷並輸出經過了幾天。
範例輸入1
1 3
範例輸出1
2
範例輸入2
4 28
範例輸出2
3
評論