gcd与exgcd

知识点学习

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

你已通过 0/8

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

换一换

难度筛选

13251	模 gcd与exgcd	3星	未练习
14825	可做题2 gcd与exgcd	4星	未练习
17446	H、Eevee gcd与exgcd	5星	未练习
17850	Rikka with Ants gcd与exgcd	3星	未练习
19872	[AHOI2005]SHUFFLE 洗牌快速幂逆元数论 gcd与exgcd	3星	未练习
19934	[CQOI2014]数三角形 gcd与exgcd 组合数学	3星	未练习
19948	[CQOI2017]小Q的表格莫比乌斯反演 gcd与exgcd 树状数组	3星	未练习
50564	青蛙的约会 gcd与exgcd 数论	3星	未练习

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