>>364
>使ってる変数が、uint64型（符号なし64ビット整数型）なので2^64でオーバーフローします。

http://gmplib.org/
ぐぐったらこんなのが出てきた。使えないかな。