Warning: session_start(): open(/tmp/sess_4387007a60602b172b80af3ec0d2f220, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/8/878e000dca5c08fe55e62fff31fad8b7.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
=====扩展欧几里得=====
====用途====
解裴蜀方程
====写法====
通过普通的欧几里得算法来求解
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;
}