累乗計算を高速に行うプログラム

Instructions

累乗計算を行うプログラムです。 aのn乗を10007で割った余りを求めます。 バイナリ法による高速化を行っているので、nが大きな値の場合でもO(log n)の計算量で素早く答えを返します。 開始ボタンを押すと数秒後にaとnの値の入力を求められるので入力してください。 nが0以上の整数であるときに正しく動作します。