爱听歌苗条
乘法逆元及简单利用乘法逆元
乘法逆元定义：如果一个线性同余方程ax{ax}ax≡ 1{1}1(modmodmod bbb)，则xxx称为aaa modmodmod bbb的逆元，记作a−1a^{-1}a−1。求逆元的常见方法及其模板扩展欧几里得法：void exgcd(int a, int b){ if (!b) { x = 1; y = 0; return; }
他的归档
热门文章
