逆元

让我们一起加油好吗10 天前
算法·数论·裴蜀定理·扩展欧几里得算法·逆元
【数论】裴蜀定理与扩展欧几里得算法 (exgcd)裴蜀定理又称贝祖定理，它的内容是：设 d d d 是整数 a , b a,b a,b 的最大公约数，则一定存在整数 x , y x, y x,y，使得 a x + b y = d ax+by=d ax+by=d。
让我们一起加油好吗21 天前
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)
我是有底线的