摘要: CSP2019第一轮还有1天~~临时抱一波佛脚~~ update in 2019.10.17 update in 2019.10.18 1.已知有如下程序。问时间复杂度()。 cpp include using namespace std; const int SIZE = 20; int data 阅读全文
posted @ 2019-11-05 16:21 TangzYoung 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 拓展欧几里得 问题:求方程 $ax+by=gcd(a,b)$ 中 $x,y$ 的整数解 预备知识:根据某个数学证明,方程 $ax+by=c$ 有解当且仅当 $c\equiv0\pmod{gcd(a,b)}$ 。所以只要方程有解,就可以通过求出方程 $ax+by=gcd(a,b)$ 的解,来求方程 $ 阅读全文
posted @ 2019-11-05 16:16 TangzYoung 阅读(235) 评论(0) 推荐(0) 编辑