摘要：「Luogu5395」【模板】第二类斯特林数·行 "problem" Solution 一句话题意：求$_{i=0}^n\begin{Bmatrix}n\\i\end{Bmatrix}$ 根据第二类斯特林数的展开式，有 $$\begin{Bmatrix}n\\k\end{Bmatrix}=\frac 阅读全文

摘要：「Luogu3306」[SDOI2013]随机数生成器 "problem" Solution 我们来回忆一下数列递推公式求通项的方法 令$Y_i=X_i+\frac{b}{a 1}$，则有 $$Y_i=aY_{i 1}\Rightarrow Y_i=a^{i 1}Y_1$$ 于是题目转化为求解方程 阅读全文

摘要：BSGS BSGS可以用于解决一类离散对数问题，一般形如 $$A^x\equiv B\pmod C$$ 其中$C$为质数 它是怎么做的？ 我们令$m=\lceil\sqrt{C}\rceil$，那么$x=im+j,i\in[0,m 1],j\in[0,m 1]$ 于是原方程转化为 $$A^{im}\ 阅读全文

摘要：扩展欧几里得的推导过程 阅读全文

摘要：Miller_Rabin是一个可以快速地检验一个大数是否为质数的算法 阅读全文