＜問題＞
15^2010 を 128 で割った余りを正の数で答えよ。

＜解答案＞
15^k≡1 (mod 128) となる自然数 k を探すと k＝8 が見つかる。従って、
15^2010≡15^2≡225≡97 (mod 128)


これだと k＝8 まで地道にやんないといけないよね？
何かもっといい方法ないかね？