class="markdown_views prism-github-gist">

A*B % C = (A%C * B%C)%C
(A+B)%C = (A%C + B%C)%C
如：532 mod 7 =（500%7+30%7+2%7)%7若A-B mod n,则称A,B模n同余
若A,B模n同余，则A+C,B+C模n同余，AC，BC模n同余
若要计算只含加减乘的整数表达式除以正整数n的余数，可以在每一步后对n取余，结果不变

作者：ccDLlyy
来源：CSDN
原文：https://blog.csdn.net/ccdllyy/article/details/53140747
版权声明：本文为博主原创文章，转载请附上博文链接！

补充

如果是（a-b）%c，则，首先比大小，使得a是a，b中的较大值（避免负数出现）那么，（a-b）%c=（a%c-b%c）%c;(此补充乃博主身边一个人的撰想，如不属实，不负任何后果) #include using namespace std; int a,b,c; int main() { cin>>a>>b>>c; if(a 博主反正没有找到反例