同余定理

时间：2016-09-09 13:26:46 收藏：0 阅读：154

(m+n)%c=(m%c+n%c)%c;

        (19+4)%3=(19%3+4%3)%3;

(m*n)%c=((m%c)*(n%c))%c;

m^n%c=(m%c)^n%c;

      3^11%8=(3^10 * 3^1)%8=((3^2)^5 * 3^1)%8=((8+1)^5 * 3^1)%8……

原文：http://www.cnblogs.com/wangmenghan/p/5856136.html