随笔分类 -  ACM 数论——理论

LeetCode 31. Next Permutation
摘要：全排列的题不用全排列做 阅读全文
posted @ 2019-01-07 15:48 Travelller 阅读(131) 评论(0) 推荐(0)
总结——数论：快速幂
摘要：快速幂 阅读全文
posted @ 2018-03-27 11:59 Travelller 阅读(133) 评论(0) 推荐(0)
总结——数论：解高次同余方程 BSGS算法
摘要：baby step giant step算法 阅读全文
posted @ 2018-03-24 13:18 Travelller 阅读(1289) 评论(0) 推荐(0)
总结——数论：乘法逆元
摘要：求逆元的三种方法：扩展欧几里得 费马小定理 欧拉定理 阅读全文
posted @ 2018-03-06 18:18 Travelller 阅读(533) 评论(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 阅读(374) 评论(0) 推荐(0)
总结——数论
摘要：数论 阅读全文
posted @ 2018-01-24 10:20 Travelller 阅读(114) 评论(0) 推荐(0)