对于都是正整数的p和k取模都是一样的
p=nk+r
任意一个正整数p都能表示为n个k相乘后加上余数r。
- r=p-nk
- 因为n=p/k
- 所以r=p-n(p/k)
如果为p，k中有负数，那取模取余的差别就来了。
取模要求的是 p ÷ k , ∀ p , k > 0 ， 向 0 取 整 p\div k, \forall{p,k}>0，向0取整 p÷k,∀p,k>0，向0取整。 ∃ p , k < 0 则 向 负 无 穷 取 整 \exists p,k<0则向负无穷取整 ∃p,k<0则向负无穷取整
java取模：p%k=p-n(p/k)
对于p/k， java的做法是向0取整，对于p，k都为正整数，毫无影响。
但是如果p，k中有负数，p/k还是向0去取整的话就会出现错误。
比如-5/3, 向0取整为-1，向负无穷取整为-2.
所以java中计算 − 5 % 3 = − 5 − （ − 1 ） ∗ 3 = − 2 -5\%3=-5-（-1）*3=-2 −5%3=−5−（−1）∗3=−2
正确的取模应该为 − 5 % 3 = − 5 − （ − 2 ） ∗ 3 = 1 -5\%3=-5-（-2）*3=1 −5%3=−5−（−2）∗3=1
所以针对java取模操作，对于负数应该 p % k + k p\%k+k p%k+k，由于向0取整，每次都会少加一个除数
291
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
