大数mod的技巧

1、mod 3

　　将各个位上的数字相加对3求余。

2、mod 11

　　设这个数为abcdefghijklmnopqrst.

　　ans=（t-s+r-q+p-o+n-m+l-k+j-i(以此类推)）mod 11.

　　奇数位为正，偶数位为负，每一位都mod11,最后的加和也要mod 11。

3、mod 9

　　与mod 3同理。

4、mod 7

转载一篇大佬博客，里面介绍了对2～9取余的方法：https://blog.csdn.net/never__give__up/article/details/78340808