任何一个整数都可以写成
a = q₁・k + r₁，0 ≤ r₁ < k b = q₂・k + r₂，0 ≤ r₂ < k
这里：r₁ = a % k，r₂ = b % k
计算a-b就有
a−b
= (q₁k + r₁) − (q₂k + r₂)
= (q₁−q₂) k + (r₁ − r₂)
(q₁−q₂)本身就是k的整数倍，对(a-b)%k的结果是没有贡献的，值为0，所以有贡献的只有(r₁ − r₂)
即(a-b)%k = (r₁ − r₂)%k
r₁ , r₂带回，则有
(a-b)%k = (a % k-b % k)%k
评论（0）
暂无评论