gcd与exgcd

知识点学习

exgcd最大公约数x和y最大的公共约数，称为最大公约数。在小学数学，我们一般用短除法来求最大公约是。在计算机中一个一个试除是非常慢的，往往用扩展欧几里得实现。查看全部

你已通过 0/1

当前学院：CSP-S提高组返回我的题目难度：二星三星四星五星

其他难度：

[NOIP2012]同余方程 gcd与exgcd

NOIP2012提高组

2星

未练习

你已通过 0/12

根据你的目前水平为你推荐以下题目

换一换

难度筛选

13251	模 gcd与exgcd	3星	未练习
14825	可做题2 gcd与exgcd	4星	未练习
15699	异或 gcd与exgcd	2星	未练习
17446	H、Eevee gcd与exgcd	5星	未练习
17850	Rikka with Ants gcd与exgcd	3星	未练习
19485	Utawarerumono gcd与exgcd	2星	未练习
19872	[AHOI2005]SHUFFLE 洗牌快速幂逆元 gcd与exgcd	3星	未练习
19934	[CQOI2014]数三角形 gcd与exgcd 组合数学	3星	未练习
19948	[CQOI2017]小Q的表格 gcd与exgcd 树状数组	3星	未练习
20277	[SCOI2010]字符串逆元数学组合数学 gcd与exgcd	2星	未练习

知识点及难度未知的题目更有挑战，如果已准备好，不妨试试一战到底编程挑战