摘要: 高次同余方程 BSGS 阅读全文
posted @ 2018-03-24 13:06 Travelller 阅读(261) 评论(0) 推荐(0) 编辑
摘要: pair map/unordered map set queue stack 阅读全文
posted @ 2018-03-24 10:58 Travelller 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 求逆元的三种方法:扩展欧几里得 费马小定理 欧拉定理 阅读全文
posted @ 2018-03-06 18:18 Travelller 阅读(473) 评论(0) 推荐(0) 编辑
摘要: 超水扩展欧几里得 阅读全文
posted @ 2018-03-06 17:29 Travelller 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 简单扩展欧几里得 阅读全文
posted @ 2018-03-06 00:24 Travelller 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里得算法 强制类型转换 阅读全文
posted @ 2018-03-05 21:44 Travelller 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 扩展欧几里得算法求解同余方程最小解 阅读全文
posted @ 2018-02-22 20:24 Travelller 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 一 欧几里得辗转相除法算法 设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),又因 r = a mod b,所以 gcd(a,b)=gcd(b,a mod b)。 证明:①证明充分性。 设 d 为 a,b 的公约数,记作 d|a , d|b ,即a和b都可以被d整除 阅读全文
posted @ 2018-02-18 00:12 Travelller 阅读(342) 评论(0) 推荐(0) 编辑
摘要: sort + next_permutation 阅读全文
posted @ 2018-02-17 12:18 Travelller 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1072#sub 题解:https://www.luogu.org/problemnew/solution/P1072 https://www.luogu.org/problemnew/solution/P1072 阅读全文
posted @ 2018-02-16 23:53 Travelller 阅读(95) 评论(0) 推荐(0) 编辑