2020-2021:teams:farmer_john:2sozx:数学:exgcd [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_4925c06617d35ebbac4c5306d2367cbe, 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/2/2cc15c65eb943228eecf2fa9c21be6c4.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:farmer_john:2sozx:数学:exgcd [CVBB ACM Team]

2020-2021:teams:farmer_john:2sozx:数学:exgcd

目录

扩展欧几里得
- 用途
- 写法

扩展欧几里得

用途

解裴蜀方程

写法

通过普通的欧几里得算法来求解

code

code

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;
}

2020-2021/teams/farmer_john/2sozx/数学/exgcd.txt · 最后更改: 2020/05/20 14:41 由 2sozx