a198. TOI 2020/04 新手組:史萊姆生態區

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

洞穴最初只有一隻史萊姆王。每過一天,當時洞穴裡的每一隻史萊姆都會再產生一隻小史萊姆;原本的史萊姆仍然存在,新產生的都是小史萊姆,史萊姆王一直只有一隻。現在只知道史萊姆王數量與小史萊姆數量的比例為 N:T,請推算經過了幾天。輸入的比例可能尚未化簡。

輸入格式

輸入一行兩個整數 N、T,以一個空白分隔,表示史萊姆王與小史萊姆的數量比例。 1 ≤ N ≤ 10,0 ≤ T ≤ 40950。輸入比例對應題述生長過程中的某一天。

輸出格式

輸出從最初只有史萊姆王到現在經過的天數。

來源

TOI 2020/04 新手組〈史萊姆生態區〉,競賽日期 2020/04/27~2020/05/04。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202004/B2-Slime.pdf

範例測資

範例輸入 1

3 45

範例輸出 1

4
請先登入後再提交程式碼

討論與題解

載入討論區…

更多