c677: 銀河宮廟
Tags : 進位制
Accepted rate : 13人/15人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-08-04 11:25

Content

引入數位化管理後,廟宇的存在逐漸為人所知。

不僅如此,由於廟宇相當靈驗,往來香客絡繹不絕,規模便一日一日地擴大。

而不知過了多久,廟方的經營擴展到宇宙,銀河系各處的外星人都慕名前來。


這可苦了 david。

現在光明燈足足有 $\color{black}{1000000000000000}$ 個那麼多,原來的 $\color{black}{\text{function}}$ 被老闆和客戶嫌棄效率過低。


 「看來又是個加班的夜晚。」 david 無奈地嘆了口氣。

 

Input

輸入輸出格式與前題相同。

Output

輸入輸出格式與前題相同。

Sample Input
T 5
T 4
F 10
F 22
T 10000
F 15751
T 1000000000000000
Sample Output
6
5
9
20
15751
10000
5873731811138871
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 0.3s , <1M
公開 測資點#1 (7%): 0.3s , <1M
公開 測資點#2 (7%): 0.3s , <1M
公開 測資點#3 (7%): 0.3s , <1M
公開 測資點#4 (7%): 0.3s , <1M
公開 測資點#5 (6%): 0.3s , <10M
公開 測資點#6 (6%): 0.3s , <10M
公開 測資點#7 (6%): 0.3s , <10M
公開 測資點#8 (6%): 0.3s , <10M
公開 測資點#9 (9%): 0.3s , <10M
公開 測資點#10 (9%): 0.3s , <10M
公開 測資點#11 (10%): 0.3s , <10M
公開 測資點#12 (10%): 0.3s , <10M
Hint :

經詢問原作者後新增此題。

2018/7/30 調整時限並重測。

對於$\space\color{black}{\text{1% ~ 10%}}$測資,詢問數$\color{black}{\le 10000}$,流水號$\color{black}{\le 10000}$(同原題)。
對於$\space\color{black}{\text{11% ~ 38%}}$測資,流水號$\color{black}{\le 200000}$。
對於$\space\color{black}{\text{39% ~ 50%}}$測資,只有「T」詢問。
對於$\space\color{black}{\text{51% ~ 62%}}$測資,只有「F」詢問。

對於$\space\color{black}{\text{0% ~ 100%}}$測資,詢問數$\color{black}{\le 100000}$,流水號$\color{black}{\le 10^{15}}$。

Tags:
進位制
出處:
[管理者:
icube (輸光光)
]


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