1 条题解

  • 0
    @ 2024-7-31 17:37:57

    核心思路:题目叫我们求一个数模上一个质数的乘法逆元,这里直接给出定理,证明请自行百度

    ap2就是ap(当且仅当p为质数)的乘法逆元a^{p-2}就是a模p(当且仅当p为质数)的乘法逆元

    所以直接写快速幂模版。

    • 1

    信息

    ID
    7
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    5
    已通过
    4
    上传者