摘要：既然没人写扩欧，那我就来一发吧。 扩欧也还好，就是跑的有点慢，然后写的时候还有点烦，不过还是卡过去了。 考场上看到这道题又蒙了。。。怎么回事第一题又要爆零了？ 然后我打了个暴力测了一下极限数据根本过不去（幸好没把电脑整死机） 于是想了又想，整出了个 $ O(s* t)$的扩欧算法（打了一个小时的样子 阅读全文

摘要：关于一些逆元知识的拓展 刚艹完一道 提高- 的黄题（曹冲养猪） ，于是又来混一波讲解了 ——承接上文扫盲篇 四、Lucas定理(求大组合数取模) 题外话 这里Lucas定理的证明需要用到很多关于组合数的定理知识， 那么关于一些组合数的知识，详情你可以看这里：Binamoto' blog。 再讲讲lu 阅读全文

摘要：watch out 本文是博主的 csdn 上搬过来的，格式有点崩，看不下去的可以去 博主的 csdn 上看（上面 格式会好很多，并且有些公式也用 $\LaTeX$ update 上去了，但是博主也在 cnblogs 上更新了一下...lateX 都用上了，应该不至于不能看） 最近有点颓废啊,写篇b 阅读全文