摘要：真的不是我懒啊啊啊，只是人家写的太好了。 讲的扩欧的应用，题不算难（虽然我还是不会） dalao 一点小坑就是负数的替换，花姐写的很清楚了，为的是让kw+lz=s的各符号成立，还有就是最后%l/ans不是很好理解。 实际上是找的一个素数（即b/gcd（，）与x的关系），列出了同余方程 思路出不来时就 阅读全文

摘要：浪费我好多时间因为没找着一篇好的教程嘤嘤嘤 推荐一位大神的博客（是真的厉害）：dalao 以下是c++版本的程序 阅读全文

摘要：数论的卢卡斯，据说可以只记结论啦啦啦啦。（反正我也不会~） 实际上也是好几个知识点的集合吧。 1。快速幂 2。组合数求法 a【i】是%p意义下的i的阶乘。（一种鬼算法） 好像还跟逆元有关cm(a,b)=(a！/(a−b)！​)(p−2)mod p 逆元：a[i]=(p-p/i)*a[p%i]（这个之 阅读全文