大数取余python

大数取余是指在计算中，当被除数或除数非常大时，需要使用特殊的算法来计算余数。在Python中，可以使用内置函数divmod()来计算大数取余。divmod()函数返回一个元组，包含两个值：商和余数。如果需要计算大数取模，可以使用%运算符。但是需要注意，Python采用的是向下取整的方式，对于负数的取模结果可能不同于其他语言。因此，在计算负数的取模时，需要进行特殊处理。

相关问题

Python大数相加算法

Python中的整数类型是可以无限大的，因此可以直接进行大数相加。以下是一种简单的大数相加算法：

1. 将两个大数转换为字符串，并将它们逆序排列。
2. 从左到右依次取出两个数对应位置上的数字，将它们相加并加上进位。
3. 将相加结果对10取余，得到当前位置上的数字，并将进位保存下来。
4. 将两个数的下一位继续相加，直到所有位都处理完毕。
5. 将结果字符串逆序输出即为相加结果。

以下是Python代码实现：

def addStrings(num1: str, num2: str) -> str:
    num1, num2 = num1[::-1], num2[::-1]
    res = []
    carry = 0
    i, j = 0, 0
    while i < len(num1) or j < len(num2):
        n1 = int(num1[i]) if i < len(num1) else 0
        n2 = int(num2[j]) if j < len(num2) else 0
        tmp = n1 + n2 + carry
        carry = tmp // 10
        res.append(str(tmp % 10))
        i += 1
        j += 1
    if carry:
        res.append(str(carry))
    return ''.join(res[::-1])

Python中divmod

`divmod()` 是 Python 内置函数之一，用于同时执行除法和取余操作。它接受两个参数，分别是被除数和除数，返回一个元组，包含两个值：商和余数。

例如，执行 `divmod(10, 3)`，返回 `(3, 1)`，其中 3 是商，1 是余数。这相当于使用 `/` 运算符执行除法操作，使用 `%` 运算符执行取余操作，即 `10 / 3` 和 `10 % 3`。

`divmod()` 函数的使用场景很广泛，例如需要将一个大数拆分成若干个小数进行计算时，可以使用 `divmod()` 函数来实现。

下面是一个简单的例子，将一个大数拆分成 4 位数进行计算：

num = 123456789
while num > 0:
    num, remainder = divmod(num, 10000)
    print(remainder)

输出：

6789
3456
12

这个例子中，`divmod()` 函数每次将 `num` 拆分成 10000 和余数，直到 `num` 为 0。