mod 运算与乘法逆元

mod 运算与乘法逆元

%运算

边乘边mod

乘法 除法 mod

希望计算5/2%7=6

 

乘法 除法 mod

希望计算5/2%7=6

两边同时/x

 

 

在取mod(p)运算下，a/b=a*b^p-2

b^p-2 =1/b

b^p-2 是b的乘法逆元

 

=6

 

P3811  P1082

 

 

P不为素数

Φ（m）欧拉函数：

1— m中有多少个数和m互质

 

 

 

Φ（p）= p-1

当m不是质数的时候

 

 

 

 

 

 

暴力：

题目让干啥就干啥

暴力是个技术活 (shang ke bu nu li ,bao li chu qi ji)