PE36

Problem 36(日本語訳)がすんなり解けた。嬉しい。

例によってPythonで文字列操作ゴリ押ししようかと思ったが、 ビット列を正しく生成する形でやるのが正攻法のような気がしたので取り組んでみた。

実際、この方法だと高速なので、1兆くらいまでであれば割とすぐに答えが出る。

当初ビット列生成に苦しんでいたが、それよりも、10進数での回文数の判定をミスってることに気が付かず、 ビット列生成を延々と怪しんであちこち確かめていたので、解法が分かっていた割には思ったより時間がかかってしまった。