编程中的模块化算法

Question

有人能解释一下模块化算术在编程中的作用吗？我知道它用于操作大值。

例如，使用int数据类型计算B（1000000,2）的二项式系数。我假设我们不能使用int数据类型，因为它涉及计算像1000000这样的大值的阶乘！它有数百万个数字，不适合32位或64位整数。

我知道模块化算法用于解决这些类型的问题，但我并不确切地知道它是如何工作的。

Answer 1

模运算是一个简单的运算，可以计算除法的余数。 例如 将{5}除以3 5 % 3 = 2会给你一个余数。

常见的用例是检查数字是偶数还是奇数。 number % 2 == 0表示数字是偶数。

有关详细信息，请查看Wikipedia。