除法运算、商、余数与取模

$a,m$两个正整数：

• $a/m$：所得余数，在 $1,2,\ldots,m-1$ 中取值（共 $m-1$）；
• $a\%m$：取模的结果，在 $0,1,2\ldots,m-1$ 中取值（共 $m$）；
• $a\%m=0$，说明 $m$ 整除 $a$，而余数本身意味着不能整除；

1. 商与余数

• 被除数：长度；
• 除数：间隔；
• 商：完整间隔的数目

10/5 ⇒ 2，1-5, 6-10
11/5 ⇒ 2（余1），1-5, 6-10, 1

2. 取模运算的实现

• （1）法 1

  a - a//b*b

• （2）法 2：使用循环

  while a > b:
      a -= b