摘要：
欧拉函数Φ(x)是小于等于x的正整数中与x互质的数的个数。 先放一下公式： 然后放一下代码： 实际上上述代码用于求少量数的欧拉函数还是可以的，但如果需要求一段较长区间内的欧拉函数值时，我们可以用下面的方法。 阅读全文
摘要：
下面直接使用简称exgcd就好。 先引入紫书上的一个经典问题，求直线方程ax+by+c=0的所有整数解。 我们先来看一个简单的，求ax+by=gcd(a,b)的一组整数解。额，看起来没啥变化。。。但实际上这样就有了固定的套路——exgcd。 放一段代码： 上述代码怎么得到的呢？其实里面还是有欧几里得 阅读全文