>>158
たとえば、1182191の2318901乗をmod15151で求めるです。
中国人剰余定理を使うと高速に求められるらしいので