exgcd
文章平均质量分 88
exgcd
ShadyPi
写写博客当笔记
展开
-
挑战性题目DSCT501:大整数因子分解
UESTC 数据结构挑战性课程题目原创 2022-01-12 22:38:48 · 403 阅读 · 0 评论 -
欧几里得算法&&扩展欧几里得算法(基础)
最近数论讲的比较多,蒟蒻表示完全懵逼。。。 本来想写篇莫比乌斯反演的,但是懒得搞那么多公式,所以挑篇简单的欧几里得来写,不过类欧几里得算法也是很难的(凉凉。。)所以降低一点难度,写篇基础的。 正题: 注:#define long long LL 欧几里得算法: 很简单的东西,等于辗转相除法,非常简单,贴个代码: LL gcd(LL a,LL b) { return b?原创 2018-02-07 13:21:03 · 302 阅读 · 0 评论