摘要: #includeusing namespace std;#define ll long longconst int maxn=3e5;const int INF=0x3f3f3f3f;struct Edg... 阅读全文
posted @ 2017-07-02 23:34 Drenight 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 通过这道题略懂了扩展gcd和逆元形如ax=1(mod b)的同余方程中x的最小正整数解叫做a模b的逆元逆元定义大概就是一个运算取消扩展gcd可以求解形如ax+by=gcd(a,b)的二元方程题目中的ax=... 阅读全文
posted @ 2017-07-02 21:12 Drenight 阅读(191) 评论(0) 推荐(0) 编辑