shyyhs

未归档

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 题解(330)

/ 注册

全部文章 / 未归档（共1篇）

欧几里得算法和扩展欧几里得算法来自专栏

当时学gcd的时候学长没解释,说句实话,要是我是学长,首先得教学弟栈和队列,然后再教迷宫,最后教递归.不然怎么看的懂gcd的代码哎...确实浪费了半年在学校.下面是gcd的讲解. /* 求两个数的gcd,首先得知道 if(d|a&&d|b),那么d|(a+b)也可以d...

exgcd gcd

2020-06-14

3 638