2020年3月11日
数论——乘法逆元
乘法逆元 如果一个方程满足a*x≡1(mod b)，则称x为a的模b乘法逆元,记作a-1。 因为a*x≡1(mod b)等价于a*x-b是m的倍数，不妨设-y倍，所以可以将该式子改写为a*x+b*y=1。 因此可以用扩展欧几里得求逆元： void exgcd(int a, int b, int& x Read More
posted @ 2020-03-11 23:47 Ldler Views(231) Comments(0) Diggs(0) Edit