一道组合问题,catalan数可以计算入栈出栈合法序列数,具体推导可以参考专题博客。
求逆元主要是因为取模运算(catalan数很大)中含有除法,这里用费马小定理求乘法逆元, ap−1≡1(modp)
2月27日 grid(卡特兰数+费马小定理求乘法逆元)
最新推荐文章于 2022-04-08 12:30:26 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
一道组合问题,catalan数可以计算入栈出栈合法序列数,具体推导可以参考专题博客。
求逆元主要是因为取模运算(catalan数很大)中含有除法,这里用费马小定理求乘法逆元, ap−1≡1(modp)