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

第 1 题（单选）

计算 (a*b)%mod，a,b 可达 10^9，mod 可达 10^9+7。为避免 int 乘法先溢出，常写成（）。

{{ select(1) }}

• 1LLab%mod
• a/mod*b
• a*b%mod
• (a%mod)*(b%mod)%mod 且使用 int

第 2 题（单选）

下面代码输出为（）。

int s = 0;
for (int i = 1; i <= 10; ++i)
if (i % 3 == 0) s += i;
cout << s;

{{ select(2) }}

• 18
• 30
• 21
• 15

第 3 题（单选）

当 0<=k<63 时，表达式 1LL<<k 通常表示（）。

{{ select(3) }}

• 逻辑与
• 数组长度
• 2 的 k 次方，且在 long long 范围内时有效
• k 的平方

第 4 题（单选）

某算法最坏约进行 10^8 次包含整数除法和取模的操作。关于 1 秒内能否通过，最合理的判断是（）。

{{ select(4) }}

• 只取决于文件名
• 有较大风险，应结合机器、常数和编译优化判断
• 一定能通过
• 一定不能运行

第 5 题（单选）

用 long long 的主要原因是（）。

{{ select(5) }}

• 自动取模
• 提高输出速度
• 自动排序
• 存储比 int 更大范围的整数