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

解けない。今の方針は

  • ブロックに分割（e.g. 4×3 -> {1×3,3×3},{2×3,2×3}..)
  • 各ブロックで分割不能なタイリング数をもとめる(結果を覚え、再利用）
  • 総数を考える

計算が終わらない…

とりあえず分かったこと

12×4 では 1895145 通り

つまり、12×9 では 少なくとも 1895145*1895145 = 3591574571025 通りあるわけだ。

問題に良い性質がありそうではある。見つからない。