mod 运算与乘法逆元
Posted xiaoyezi-wink
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了mod 运算与乘法逆元相关的知识，希望对你有一定的参考价值。
mod 运算与乘法逆元
%运算
边乘边mod
乘法 除法 mod
希望计算5/2%7=6
乘法 除法 mod
希望计算5/2%7=6
两边同时/x
在取mod(p)运算下，a/b=a*bp-2
bp-2 =1/b
bp-2 是b的乘法逆元
=6
P3811 P1082
P不为素数
Φ（m）欧拉函数：
1— m中有多少个数和m互质
Φ（p）= p-1
当m不是质数的时候
暴力：
题目让干啥就干啥
暴力是个技术活 (shang ke bu nu li ,bao li chu qi ji)
以上是关于mod 运算与乘法逆元的主要内容，如果未能解决你的问题，请参考以下文章