同余定理

(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……

 

posted @ 2016-09-09 12:15  俺叫王梦涵  阅读(143)  评论(0编辑  收藏  举报