時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…