Project Euler 295(3)

http://projecteuler.net/index.php?section=problems&id=295


結局、どう重複を回避するかで、なんとかメモリを食わないアルゴリズムを思いついたが、Pythonはこの手の計算が遅くてどうしようもない。今のままだと何時間もかかる。
C++で書き直そうかな。