~G.~SAO


提交答案

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

作者:
題目類型

某款令大家非常期待的遊戲終於要在今年11月開放了!!!
由於串串早已迫不及待地想要體驗這款VR遊戲,已事先加入封測了。
為了讓自己的戰力值高,同時也希望自己的等級越高越好,串串有兩種提升自己的方式。

  1. 戰力值* \(X\),  等級+1
  2. 戰力值+\(Y\),  等級+1
    試求戰力值不超過\(N\)的條件下,等級最大為多少?
    !!! 注意,初始戰力值皆為\(1\),初始等級為\(0\)
     

輸入格式

題目會給3比數字 \(N\), \(X\), \(Y\) 1 <= \(X\) <= \(Y\) <= \(N\) <= \(10^{18}\)  

輸出格式

輸出戰力值不超過\(N\)的條件下,等級應為多少

範例輸入

40 2 20

範例輸出

5

提示

一開始戰力值為1 戰力: 1-->2-->4-->8-->16-->32 等級 0-->1-->2-->3-->4-->5


留言

目前沒有評論。