要步上通靈之路,就必須接受眼前所見皆為虛幻的可能。
首先題目名稱就是假的,雖然稱作「第 M 大數」,實際上要讀成題敘寫的「第 M 小數」。
將範例輸入的數字作為關鍵字搜尋,我發現此題可能源自 POJ 3685 (請參考 https://blog.csdn.net/qq_34374664/article/details/60466147)。前人於此篇推算出正確算式,實屬難得。
經過測試得出以下結論:
另外提供一筆測資
輸入: 5 25
輸出: 20
第 25 小(也就是最大值)發生在 (i, j) = (0, 4)。
作答愉快