分数取模——费马小定理费马小定理:对于素数 M 任意不是 M 的倍数的 b,都有:b ^ (M-1) = 1 (mod M)于是可以拆成:b*b^(M-2)=1(mod M)a / b = a * (b ^ (M - 2)) (mod M)Solost2023 年 01 月 10 日0 条评论