余りをとっているから繰り返し自乗法を適当に実装すればオーバーフローは回避できる