数论与位运算·单选训练2

第 1 题（单选）

若 a 能被 b 整除，则 a % b 的值是（）。

{{ select(1) }}

• a
• b
• 1
• 0

第 2 题（单选）

欧几里得算法用于求两个整数的（）。

{{ select(2) }}

• 最大公约数
• 最小值
• 最大值
• 排列数

第 3 题（单选）

若 gcd(a,b)=1，则 a 和 b 称为（）。

{{ select(3) }}

• 同余
• 同奇偶
• 互质
• 相等

第 4 题（单选）

快速幂计算 a^b mod p 的时间复杂度通常是（）。

{{ select(4) }}

• O(1)
• O(a+b)
• O(b)
• O(log b)

第 5 题（单选）

在模 mod 运算下，(x+y)%mod 等价于（）。

{{ select(5) }}

• x*y%mod
• x-y
• x+y+mod
• ((x%mod)+(y%mod))%mod