1 條題解

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

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

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

    所以直接写快速幂模版。

    • 1

    資訊

    ID
    7
    時間
    1000ms
    記憶體
    256MiB
    難度
    5
    标签
    遞交數
    6
    已通過
    5
    上傳者