算法思想·单选训练4

第 1 题（单选）

在模 m 意义下，整数 a 存在乘法逆元的充要条件是（）。

{{ select(1) }}

• a<m
• m 为奇数
• gcd(a,m)=1
• a 为质数

第 2 题（单选）

欧拉函数 φ(36) 的值为（）。

{{ select(2) }}

• 6
• 12
• 18
• 24

第 3 题（单选）

枚举所有集合 S⊆{1,…,n}，并对每个 S 枚举其所有子集 T⊆S，总枚举次数为（）。

{{ select(3) }}

• 3^n
• 2^n
• n*2^n
• 4^n

第 4 题（单选）

长度分别为 n、m 的两个多项式做 FFT 卷积，变换长度 len 至少应满足（）。

{{ select(4) }}

• len=max(n,m)
• len=n+m-2
• len≥n+m-1，且实现中通常取不小于它的 2 的幂
• len 必须等于 n*m

第 5 题（单选）

Manacher 算法常在字符间插入分隔符，主要目的是（）。

{{ select(5) }}

• 统一处理奇数长度与偶数长度回文
• 消除所有重复字符
• 将字符串按字典序排序
• 避免使用数组