摘要：
本菜鸡尚未学会第二类斯特林数，请各位dalao不要相信本文的任何一个字 什么是第二类斯特林数 在组合数学，Stirling数可指两类数，第一类Stirling数和第二类Stirling数，都是由18世纪数学家James Stirling提出的。 Stirling数有两种，第一类和第二类Stirlin 阅读全文
摘要：
题面 传送门：[洛咕][1] Solution 真 扩展中国剩余定理模板题。~~我怎么老是在做模板题啊~~ 但是这题与之前不同的是不得不写龟速乘了。 还有两个重点 我们在求LCM的时候，记得先/gcd再去乘另外那个数，直接乘会乘爆的 我们在做龟速乘之前，要保证要乘的两个数 =0,如果 include 阅读全文
摘要：
题面 传送门：[POJ][1] Solution 就是裸的扩展中国剩余定理嘛qwq 注意几点：一定要时时刻刻~~去膜~~取模，否则一定会爆long long，尤其是算出来的$k_0$ 这里给出几组易锅数据：(第三组容易爆long long) input: output Code cpp //POJ2 阅读全文
摘要：
为什么要扩展中国剩余定理？ 建议学习前置芝士：中国剩余定理~~（不学也不要紧，因为并没有啥关系）~~ 我们知道，中国剩余定理是用来解线性同余方程组的算法，类似下面这个： $x \equiv a_0 (p_0)$ $x \equiv a_1 (p_1)$ $x \equiv a_2 (p_2)$ 很不 阅读全文
摘要：
什么是扩展欧几里得？ 扩展欧几里得算法是建立在欧几里得算法(gcd)之上。 首先，我们知道有$a x+b y=gcd(a,b)$ 我们怎么求这个$x,y$呢？ 这时候我们就得使用exgcd算法，我们来推导一下吧！ $a x+b y=gcd(a,b)$ $a x+b y=gcd(b,a\% b)$ $ 阅读全文