摘要：
https://www.luogu.org/problem/show?pid=2303 欧拉函数，这种数学题基本上就是看到题目懵逼，看题解时大悟，写代码是大雾； 我们聊聊简单的欧拉函数； 欧拉函数是小于等于n的数中与n互质的数的数目； 例如φ(8)=4，因为1,3,5,7均和8互质... 阅读全文
摘要：
https://vijos.org/p/1009 这个exgcd我 复制 推一遍 对于ax+by=c 我们先算ax+by=(a,b) （这个是最大公约数） 然后把解乘上c/(a,b)即可； 所以显然当(a,b)|c时有x，y解； 设A = b, B = a mod b。(这个就是普... 阅读全文