Lucas定理

2024/4/12 3:56:46
Lucas定理和拓展Lucas定理

Lucas定理和拓展Lucas定理

用途 对于一个组合数求值的问题，一般运用阶乘来求，但有时候阶乘太大，就会超时。 而 LucasLucasLucas 定理和拓展 LucasLucasLucas 定理就是用来解决在模意义下求值的问题。（但有个前提，就是你的模数必须比较小&#…
阅读更多...
卡特兰数（catalan数）总结 （卡特兰大数、卡特兰大数取模、卡特兰数应用）

卡特兰数（catalan数）总结 （卡特兰大数、卡特兰大数取模、卡特兰数应用）

欢迎关注我的个人博客：www.zuzhiang.cn 本文讲解卡特兰数的各种递推公式，以及卡特兰数、卡特兰大数、卡特兰大数取模的代码实现，最后再顺带提一下卡特兰数的几个应用。 什么是卡特兰数呢？卡特兰数无非是一组有着某种规律的序列。重…
阅读更多...

Copyright @ 2022~2023