首页 / 客观题库
22,对于正整数n和a,且(n,a)=1, φ(n)是n的欧拉函数。现在要求a模n的阶,下列哪种方法是可行的?( )。
A $对所有的k|φ(n),从小到大验证a^{k-1}≡0(mod n)是否成立$
B $ 对所有的φ(n)|k,从小到大验证a^{k-1}≡0 (mod n)是否成立$
C $对所有的φ(n)|k,从小到大验证a^{k}≡1 (mod n)是否成立$
D $对所有的k|φ(n),从小到大验证a^{k}≡1 (mod n)是否成立$
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载