c087: $G.$SAO
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-10 14:11

Content

某款令大家非常期待的遊戲終於要在今年11月開放了!!!

由於串串早已迫不及待地想要體驗這款VR遊戲,已事先加入封測了。

為了讓自己的戰力值高,同時也希望自己的等級越高越好,串串有兩種提升自己的方式。

1. 戰力值* $X$,  等級+1

2. 戰力值+$Y$,  等級+1

試求戰力值不超過$N$的條件下,等級最大為多少?

!!! 注意,初始戰力值皆為$1$,初始等級為$0$

 

Input

題目會給3比數字 $N$, $X$, $Y$

1 <= $X$ <= $Y$ <= $N$ <= $10^{18}$

 

Output

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

Sample Input #1
40 2 20
Sample Output #1
5
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :

一開始戰力值為1

戰力: 1-->2-->4-->8-->16-->32

等級 0-->1-->2-->3-->4-->5

Tags:
出處:
[管理者:
TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」