18782×18782を18781で割った余りを求めよ

27 ：以下、？ちゃんねるからVIPがお送りします：2021/07/19(月) 14:20:57.143 ID:rJ5+lu8DH.net

>>20
帰納法使うまでもなくね？
　n1 = q1 × m + r1
　n2 = q2 × m + r2
とおくと、
　n1 n2 = (q1 m + r1) (q2 m + r2)
　　　 = ( q1 q2 m + q1 + q2 ) m + r1 r2
となるので、
　n1 n2 ≡ r1 r2 (mod m)