sdfzsyq的博客

乘法逆元 定义 若ax≡1modpax≡1modpax\equiv1 \mod p,则称xxx是aaa在modpmodp\mod p意义下的逆元，记为x≡a−1modpx≡a−1modpx\equiv a^{-1}\mod p 当然，aaa也是xxx在modpmodp\mod p意义下的逆元 ab=a⋅b−1ab=a⋅b−1\frac{a}{b}=a\cdot b^{-1} 几乎所有...

传送门 解题思路 板子题，第一问快速幂，第二问求逆元，第三问bsgs 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<map> using namespace std; typedef long lon...