>>165
1182191^2318901 ≡ 8 (mod 109)を求めるのはどうするんですか？

modでのべき乗を計算してるのに、べき乗の計算を別にするんですか？