负数求模

负数求模  

2011-05-27 23:19:33|  分类： 默认分类|字号 订阅

求模和求余在都是正数的时候，结果是一样的，但是负数求模的的结果就和求余就不一样了。

看到一个定义，感觉写的很好。

mod的定义：

高斯函数符号[]，也就是上面说的下取整，其意义是得到不大于原数的最大整数，即x<=[-1.1],x=-2;x<＝[1.1],x=1.

 -11 mod 10 = -11－10*[-11/10]=-11+10*2=9， -2 mod -3 = 1。

-1对256求模的结果是255，负数求模就解决了。

-1 mod 256 =-1-256*[-1/256]=-1-256*(-1)=255