是不是有这么一个定理啊

已知  a MOD b = m

则有  a*n MOD b = m*n MOD b

哦 自己可以证明

自问自答

大神解释一下。

a*n MOD b = (a MOD b * n MOD b) MOD b     //    (a×b) mod c=(a mod c * b mod c) mod c
          =(m * n MOD b) MOD b
          = m * n MOD b