最近sa在玩rANDom dUNgeON
這是款打怪練級衝裝備的遊戲
無止盡地進入迷宮搶錢搶糧搶女..不,打怪練級撿裝備
有該死的圖鑑收集以及各式中頭目和大BOSS
需要花很多腦筋在大量的裝備海中配屬性配抗性裝打王
當然不會只有海量廢裝拖台錢,也有很多好玩的事件
像有人會抱怨為什麼只有法師可以戴貓耳而戰士不行
在進度到達一定水準後開放了道具合成系統
有些裝備其實得透過合成取得,所以是集滿圖鑑的必經之路
透過某萬人在線的複製人網路協助平行運算之後
找出了合成道具的規則,如果拿道具a和道具b來合成
則合出的道具c會根據它們的道具ID來決定,設ID為A和B合成變成C
可知C為區間[A, B]之間,擁有最多因數的數字
(由此可知,因數越多的ID,本身就會是越廢的裝備..)
如果有多個數字同樣擁有最多的因數,則會合出ID數字大者
可是這遊戲在合成過A和B以前是不會告訴你合成結果的
由於A和B可能還要拿來合別的東西,所以你想估計結果
試著寫個程式輸入A和B,輸出估計合成結果C吧!
輸入可能有多組數據,每組數據給你a, b (0 <= a, b <= 10000000)
對每組數據輸出估計合成結果C
原TIOJ1728 / Problem Setter : sa072686
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 33 |
2 | 1 | 33 |
3 | 2 | 34 |