博客介绍了如何利用Catalan数解决组合问题，特别是计算特定序列的合法排列数量。同时，文章还探讨了在处理大数时，运用费马小定理求解乘法逆元的方法，特别是在模运算中的应用。通过快速幂算法，解决了给定长方形格子中放置数字的问题，使得每行每列递增，给出了对于不同大小的格子，可能的排列方案数的求解方法。
一道组合问题，catalan数可以计算入栈出栈合法序列数，具体推导可以参考专题博客。
求逆元主要是因为取模运算（catalan数很大）中含有除法，这里用费马小定理求乘法逆元， ap−1≡1(modp)
2月27日 grid（卡特兰数+费马小定理求乘法逆元）
一道组合问题，catalan数可以计算入栈出栈合法序列数，具体推导可以参考专题博客。
求逆元主要是因为取模运算（catalan数很大）中含有除法，这里用费马小定理求乘法逆元， ap−1≡1(modp)
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
