摘要：
真的不是我懒啊啊啊，只是人家写的太好了。 讲的扩欧的应用，题不算难（虽然我还是不会） 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]（这个之 阅读全文
摘要：
今天是线性结构和基础数论的一天！ 这个题，呃，实际上它是个递推式，跟栈没有半毛钱关系。 首先，一进一出，f【i】【k】中i表示已进栈i个，已出栈k个时的方案数。 状态转移方程：f【i】【k】=f【i-1】【k】+f【i】【k-1】； f【i-1】【k】表示它的上一个状态（进栈i-1个，出栈k个）是进 阅读全文