加/减/乘/除 下的取余
Posted congmingyige
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了加/减/乘/除 下的取余相关的知识，希望对你有一定的参考价值。
x(负数) mod y(正数) = z
其中x<z<=0 , 且(z-x) mod y=0。
求法：z=x+abs(x)/y*y (这里的除法结果向下取整)
所以当求一个数经过各种计算后的取余，只需
ans=(ans+x*y)%yu
ans=(ans-x*y)%yu
ans=ans*x%yu
除法：用线性逆元
最后
ans=(ans+yu)%yu （要是之前有减法运算）
以上是关于加/减/乘/除 下的取余的主要内容，如果未能解决你的问题，请参考以下文章