PE38

できるだけ連続した番号の問題を解いていこうと考えていたが、
どうにも解法がわからんので、諦めてProblem 38に挑戦。

電車の中でPythonでなんとなく書いて回してみるまでは良かったが、
すごい時間がかかるし熱いしバッテリーがガンガン減る。
1分ルールを満たせないので途中で止める。

後で気がついたのだが、問題文中の の条件をすっかり忘れていた。
これだったらそもそも が解答になるが
そんなはずはないだろうということで、帰った後でゆっくり考えた。

9桁のパンデジタル数であることと、上記の条件を合わせて考えていると、
の連結積では でも10桁となり、
桁数オーバーになることに気がついた。
これを制約として探索して無事に正解した。