После того, как вроде бы неплохой результат, полученный в [предыдущей части][1], оказался лишь «локальным максимумом», я на некоторое время забросил задачку. Напомню условие:
> «The decimal number 585 is 1001001001 in binary. It is palindromic in both bases. Find n-th palindromic number». Или, по-русски: «Десятичное число 585 в двоичной системе счисления выглядит как 1001001001. Оно является палиндромом в обеих системах счисления. Найдите n-й подобный палиндром».
Но само существование значительно более быстрого, с принципиально другой вычислительной сложностью, алгоритма не давало мне покоя, и в конце концов я вернулся к его [разбору][2]. В конце концов, алгоритм оказался не таким уж и сложным, зато, на мой взгляд, очень красивым. [Как же они это сделали?][3]
[1]:
http://habrahabr.ru/post/272555/
[2]:
https://discuss.codechef.com/questions/74483/dualpal-editorial
[3]:
http://habrahabr.ru/post/272659/#habracut