Pythonの整数型

上の問題、大きなh(n)を求めるときに32bitで足りなくなると言う問題があるが、Pythonは整数型がオーバーフローしたときに勝手に長整数型に変換してくれるから、問題ない。

>>> 2**4
16
>>> 2**64
18446744073709551616L     # 数値の末尾のLは、長整数であることを意味する。