常见的几种求模运算（mod）——加减乘、除的小费马定理、指数的欧拉降幂

• yjx189 发布于
• 1450 收藏

在C/C++中，+，-的优先级低于/，*，%，而/，*，%优先级一样，所以就从左到右 1.乘法 我们在做题的时候，遇到(a*b)%c，由于可能a*b先计算的话，会超精度，所以我们可以这么转化 (a*b)%c = (a%c)*(b%c)%c   2.加法或减法 (a+b)%c =( (a%c)+(b%c) )%c   3.除法 我们一般遇到除法 (a/b)%MOD的时候，会将除法变...