模运算性质
模运算性质
模运算(modular arithmetic)是数论中的基础工具,尤其常见于算法、密码学、图像处理、哈希函数等领域。它的核心思想是“循环取余”,即我们只关心整数除以某个数后的余数。下面系统地讲讲常见的模运算性质与规律。
更详细,参考:https://leetcode.cn/discuss/post/3584387/fen-xiang-gun-mo-yun-suan-de-shi-jie-dan-7xgu/
模运算(modular arithmetic)是数论中的基础工具,尤其常见于算法、密码学、图像处理、哈希函数等领域。它的核心思想是“循环取余”,即我们只关心整数除以某个数后的余数。下面系统地讲讲常见的模运算性质与规律。
更详细,参考:https://leetcode.cn/discuss/post/3584387/fen-xiang-gun-mo-yun-suan-de-shi-jie-dan-7xgu/