技术栈
逆元
让我们一起加油好吗
14 小时前
c++
·
算法
·
数论
·
1024程序员节
·
费马小定理
·
逆元
【数论】费马小定理
基本定义:设 m m m 是正整数,如果 a , b a,b a,b 的差 a − b a-b a−b 被 m m m 整除即 a − b = q m a-b=qm a−b=qm,就称 a , b a, \ b a, b 关于模 m m m 同余,或简称同余。记为 a ≡ b ( m o d m ) a\equiv b\pmod m a≡b(modm)
我是有底线的