>>111
ならば、大きな整数で桁あふれ（overflow）が起きているのかもしれない。
long longを使うか、多倍長整数を使うとよい。