标签：除法 负数 减法 bsp 取整 abs 个数 线性 计算
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 （要是之前有减法运算）
标签：除法 负数 减法 bsp 取整 abs 个数 线性 计算
原文地址：http://www.cnblogs.com/cmyg/p/6906187.html
