~G.~SAO
某款令大家非常期待的遊戲終於要在今年11月開放了!!!
由於串串早已迫不及待地想要體驗這款VR遊戲,已事先加入封測了。
為了讓自己的戰力值高,同時也希望自己的等級越高越好,串串有兩種提升自己的方式。
- 戰力值* \(X\), 等級+1
- 戰力值+\(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
留言