首页 / 客观题库

Q80428 - CSP-S2024选择题9

数论

题目( 单选题 )

考虑一个自然数 n 以及一个模数 m ,你需要计算 n  的逆元(即 n  在模 m  意义下的乘法逆元)。下列哪种算法最为适合?( )

A 使用暴力法依次尝试

B 使用扩展欧几里得算法

C 使用快速幂法

D 使用线性筛法

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36