剰余2022
問題 11112022 を 11111 で割った余りを求めよ。
(答) 1000
実際に、mod 11111 において、
11112022≡(11111−10000)2022≡100002022≡108088
ここで、 105=11111×9+1≡1 なので、 11112022≡103
したがって、11112022 を 11111 で割った余りは、1000 である。