GaoJueYi的博客

前言说实话我的数论一直学得不是很好，证明和很多符号都加大了我在学习过程中的困难程度。所以在写这一篇总结的时候我也觉得自己会出现这样或那样的小错误。所以当正在看这篇文章的你，如何发现了任何错误，都欢迎私信或评论指出。gcd要知道扩展欧几里得是什么，实现要知道欧几里得是什么。欧几里得算法又称辗转相除法，它是指两个正整数a,b的最大公约数。 他的计算公式为gcd(a,b)=gcd(b,a ...

前言逆元其实是一个很小的知识点，但是在数论中也起到了比较大的作用。这篇文章主要是介绍逆元，和它在一些其他方面的应用。可能我在证明的过程中会出现一些错误，如果你在看这篇文章的过程中发现了问题，欢迎在私信或评论中指出！What is 逆元我们想一个问题，如果我们要求在modm下求a/b的答案，这显然很简单。但是当b变到很大的时候，朴素的做法就会“砰”的一声爆炸！！如何解决这类问题呢，我...