【算法-取模（%）】

意义：

在算法中，取模意义通常用于减小数值的范围，避免溢出或提高计算效率。取模操作可以将一个大数值除以一个较小的数，只保留余数，从而将数值范围限制在0到（除数-1）之间。
例如，在计算斐波那契数列时，数值很容易变得非常大，导致溢出。但是，如果我们知道每个数都在模数m下，我们可以在每个操作之后执行取模操作，将结果保留在0到（m-1）之间。
在数学中，取模操作通常表示为“a mod m”，表示a除以m的余数。在编程中，取模操作通常使用“%”运算符表示，例如“a % m”。
除了减小数值范围，取模意义还常常用于散列函数、密码学、错误检测和编码等领域。例如，哈希函数通常使用取模操作将键映射到散列表的特定位置。在密码学中，取模操作用于加密和解密过程中。在错误检测中，取模操作用于计算校验和。在编码中，取模操作用于生成和检查校验码等。

计算：

在计算机科学中，取模操作通常使用“%”运算符进行表示。例如，a % b 表示将a除以b，得到的余数作为结果。
取模计算有一些特点和规则：
● a % b 的结果范围在0到b-1之间。
● 如果a能被b整除，a % b 的结果为0。
● 如果a不能被b整除，a % b 的结果为a除以b的余数。

下面是一些经典的取模计算示例：

1. 判断一个数是否为偶数
   一个数是偶数，当且仅当它对2取模的结果为0（如果a能被b整除，a % b 的结果为0）。因此，可以使用 a % 2 == 0 来判断一个数是否为偶数。
2. 将一个数限制在0到n-1的范围内
   假设我们有一个数a，我们想将它限制在0到n-1的范围内。我们可以使用 a % n 来得到a除以n的余数，并将结果限制在0到n-1的范围内。这个方法也称为取余法或模数运算法。（a % b 的结果范围在0到b-1之间）
3. 判断一个数是否为质数
   一个数是质数，当且仅当它不能被2到它本身的平方根之间的任何整数整除。因此，可以使用以下代码来判断一个数是否为质数：

public static boolean isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

在上面的代码中，我们用取模操作来判断n是否能被2到n的平方根之间的整数整除。
4. 将一个整数转换为二进制表示
将一个整数转换为二进制表示，可以使用以下代码：

public static String toBinaryString(int n) {
    if (n == 0) {
        return "0";
    }
    String result = "";
    while (n > 0) {
        result = n % 2 + result;
        n /= 2;
    }
    return result;
}

在上面的代码中，我们用取模操作来计算n除以2的余数，并将余数添加到结果字符串的开头，然后将n除以2。重复这个过程，直到n为0。最后，返回结果字符串。