Project Euler 489

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

34着。2秒。
最初は全然わからなかった。b = 1なら因数分解できるから簡単だと思ったが、b = 2ならもうその手法は使えない。ナイーブに書いてみたが、H(5, 5)を出すのにも時間がかかる。月曜になってノートに書き始めて帰り間際に綺麗な形になった。しかし、どうも答えが合わない。次の日ノートを見返してみたら、ちょっと計算ミスをしていて、結果的にほとんど同じ形だった。それでも細かいところが合わない。今日、もう一度ノートを確認したら、またミスが見つかった。