442. Eleven-free integers
http://projecteuler.net/problem=442
如果一個正整數的十進位表示中,沒有任何部分字串是11的正整數次方,
則我們稱此數「缺乏11」。
例如,2404和13431是缺乏11的整數,而911和4121331則不是。
令E(n)為第n個缺乏11的正整數。例如,E(3) = 3,E(200) = 213以及
E(500000) = 531563。
請求出E(10^18)。
--
http://projecteuler.net/problem=442
如果一個正整數的十進位表示中,沒有任何部分字串是11的正整數次方,
則我們稱此數「缺乏11」。
例如,2404和13431是缺乏11的整數,而911和4121331則不是。
令E(n)為第n個缺乏11的正整數。例如,E(3) = 3,E(200) = 213以及
E(500000) = 531563。
請求出E(10^18)。
--
All Comments