数学知识

模运算

两个数之和对m取余

定义 \(a = k_1m+r_1\), \(b=k_2m+r1\)

计算两数相加对m取余的结果

\[ \begin{aligned} (a+b)\%m&=(k_1m+r_1+k_2m+r_2)\%m\\ &=(r_1+r_2)\%m\\ &=(a\%m+b\%m)\%m \end{aligned} \]

可以避免计算两数之和的结果，对于大数有效果

2575. 找出字符串的可整除数组 - 力扣（LeetCode）