2023年8月17日
算法学习笔记-逆元
摘要： ### 前言： 还记得小学学的倒数吗？倒数的定义大概是若 ax=1，则称 x 为 a 的倒数。而逆元，其实可以看做在模意义下的倒数。也就是 ax≡1(modp)，且 a 与 p 互质，则称 x 为 a 在模 p 意义下的乘法逆元，记作 a−1。本文就将简要介绍求逆元的三种常用方法。 ### 例题： 给定正整数 n 和 p，求 n 以内正整数在模 p 意义下的乘法逆元。 保证 p 是质数。 阅读全文
posted @ 2023-08-17 16:35 zhangxiao666 阅读(88) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示