>>166
1182191 ≡ 86 (mod 109)
だから
1182191^2318901 ≡ 86^2318901 (mod 109)

2318901 ≡ 33 (mod 108)
だから、フェルマーの小定理より
86^2318901 ≡ 86^33 (mod 109)

だから
86^33 (mod 109)
を計算すればいい