模运算计算器 (Modulo Calculator)
输入a和b,计算a mod b的余数,支持任意大整数和两种余数风格
模运算详解
模运算(Modulo)是取两个数相除后的余数。例如17 mod 5 = 2,因为17 = 3×5 + 2。
不同语言的模运算差异
JavaScript/C++:余数符号与被除数相同。-13 % 7 = -6(因为 -13 = -1×7 + (-6))
Python/数学:余数始终非负。-13 % 7 = 1(因为 -13 = -2×7 + 1)
本工具同时显示两种风格的余数,适合算法竞赛和跨语言开发。
模运算的实际应用
- 哈希函数:取模运算将大键值映射到有限哈希表槽位
- 密码学:RSA等算法依赖大数的模幂运算
- 循环数组:
index % N实现环形缓冲区 - 闰年判断:年份%4==0(简化的闰年规则)
FAQ
17 mod 5等于多少?
17 ÷ 5 = 3余2,所以17 mod 5 = 2。验证:3×5+2=17。
负数取模怎么算?
不同语言不同:JavaScript中-13%7=-6(余数符号同被除数),Python中-13%7=1(余数始终非负)。数学定义上,Python风格更符合同余类概念。
这个计算器支持多大的数?
使用JavaScript BigInt,支持任意精度的整数,输入时可长达数百位。无论多大的数,本工具都能正确计算。
模运算在编程中有什么实际用途?
常用于:1)哈希表索引映射;2)循环数组索引(index%N);3)奇偶判断(n%2);4)分页计算;5)加密算法(RSA等);6)日期星期计算。