Webエンジニアのライフハック日記

ゲームをしたりe-Sportsの試合を観に行くのが大好きなエンジニアのブログ。仕事の話から、日常をちょっと便利にする話、節約の話などをメインに書いていきます。たまに実際に買った商品レビューなども。

繰り返し二乗法

JavaのBigInteger.modPowはどの程度使えるのか

繰り返し二乗法とは AOJの問題でこんなものがあります Power | Aizu Online Judge mとnが入力として与えられるので、mn を 1000000007 で割った余りを出力せよという問題です。n が最大で 109 なので、単純にn-1回「掛けてmodで割る」を繰り返しても間に合い…