louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共1篇）

题解|信息学奥赛一本通-提高篇同余方程

思路简单的逆元入门题.如果是质数,直接用费马小定理求解即可.这里不一定是质数,所以要用.设存在整数使得.那么很明显.因此只要解出即可.直接用求出一组可行解,对取模即可.这里保证有解,因此不用判断是否为.复杂度为,也就是的复杂度. 代码 #include<bits/stdc++.h> u...

exgcd

2019-08-20

0 654