盧卡斯定理證明

盧卡斯定理 　　對於非負整數$a$，$b$和質數$p$，有$$C_{a}^{b} \equiv C_{a~mod~p}^{b~mod~p} \cdot C_{\lfloor{a/p}\rfloor} ...

最長合法括號子序列

最長合法括號子序列 一個合法的括號序列滿足以下條件： 序列()被認為是合法的。 如果序列X與Y是合法的，則XY也被認為是合法的。 如果序列X是合法的，則(X)也是合法的。 例如 ...