2020年6月8日
关于数论的一些入门小知识
摘要： #目录 欧几里得算法和扩欧 素数相关算法 快速幂和矩阵快速幂 PART1 欧几里得及其扩展 关于欧几里得相信大家都听说过了，欧几里得算法是求两个数的最大公约数的算法，具体的公式就是gcd(a,b)=gcd(b,a%b),具体证明戳这里,下面给出代码 int gcd (int a,int b) { i 阅读全文
posted @ 2020-06-08 14:08 Luglucky 阅读(448) 评论(0) 推荐(0) 编辑