第 1 步：算 3 的 1～6 次方模 7
第 2 步：3 的 1 次方模 7
第 3 步：3 的 2 次方模 7
第 4 步：3 的 3 次方模 7
第 5 步：3 的 4 次方模 7
第 6 步：3 的 5 次方模 7
第 7 步：3 的 6 次方模 7
第 8 步：第 p-1=6 次回到 1
第 9 步：所以第 p-2 次就是逆元
用 a^(p-2) 求逆元，前提是【0】。
a^(p-2)
本节模型：inv(a, p) 用费马小定理求逆元：p 是质数时 a^(p-2) mod p。
inv(a, p)
全部评论