如何为大a和b找到（a * b）％m？

Question

我在谷歌搜索过。在一个网站上，据说（a b）％m = a％m b％m，在另一个网站上我发现（a b）％m =（a％m b％M）％米。那么哪种方法正确？

Answer 1

第一个是不正确的。例如，如果m是10，a和b是9，那么（a％m）= 9，（b％m）= 9，并且（a％m）（b％m）是18 - 大于m！