首页 / 客观题库
设需要求出1 ~ n 内所有的质数，并计算某个数 a 在模质数 p 下的乘法逆元(即要求$a^{-1} $mod p,其中gcd(a,p) = 1)。下列说法正确的是
A 埃氏时间复杂度为O(n)，欧拉筛为O(n log log n)
B 欧拉筛选时间复杂度为O(n)，且每个合数只被其最小质因子筛去一次
C 在模质数p下，逆元只能通过扩展欧几里得算法求得
D 若p为质数，则$a^{-1} $=$a^{p} $（mod p）
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
