数论

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[TOC] 磨磨唧唧写了半个月，想起来就写点喽，ACM必备数论基础知识已全部讲完了，这只是我对数论的总结和理解，发现文章中有错误，可以指正，仅供

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @[TOC] 扩展欧几里得 $对于任意整数a,b,存在一对整数x,y，满足ax+by=gcd(a,b).$ 证明： 代码如下： 依照上面代码可求得

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 下述理论主要参考书目： 电子版pdf:算法竞赛进阶指南(p133-150) @[TOC] 首先补充两个前置知识：约数和最大约数有关性质，可选择性看