shyyhs

未归档

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

/ 注册

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

非质数取模求逆元模板来自专栏

不想复习扩展欧几里得了,万年不考的东西...也没太多用.. inline int exgcd(int a,int b,int& x,int& y) { if(!b) { x=1,y=0; return a; } int d=exgcd(b,a%b,x,y); ...

exgcd

2020-12-03

8 1390

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

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

exgcd gcd

2020-06-14

3 638