2020-2021:teams:farmer_john:2sozx:数学:exgcd
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2sozx:数学:exgcd [2020/05/20 14:33] 2sozx 创建 |
2020-2021:teams:farmer_john:2sozx:数学:exgcd [2020/05/20 14:41] (当前版本) 2sozx [写法] |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| 解裴蜀方程 | 解裴蜀方程 | ||
| ====写法==== | ====写法==== | ||
| + | 通过普通的欧几里得算法来求解 | ||
| + | <hidden code> | ||
| + | <code cpp> | ||
| + | int exgcd(int a, int b, int& x, int& y){ | ||
| + | if(!b) {y=0,x=1;return a;} | ||
| + | int gcd=exgcd(b,a%b,y,x); | ||
| + | y-=a/b*x; | ||
| + | return gcd; | ||
| + | } | ||
| + | </code> | ||
| + | </hidden> | ||
2020-2021/teams/farmer_john/2sozx/数学/exgcd.1589956416.txt.gz · 最后更改: 2020/05/20 14:33 由 2sozx
