组合数涉及的问题很多,求解过程中涉及的定理判定也有很多,期间断断续续参考了很多大佬们的博客,视频,最终进行了总结。在此我使用用问题引入算法的方法来一步一步了解组合数。
因为最开始是用markdown写的,里面涉及了一些代码和数学公式,发布到简书要改格式,会很麻烦,所以我在这里把我的博客的原链接贴出来
这篇文章将包括以下知识点:
1.快速幂
2.杨辉三角
3.欧拉-费马小定理
4.逆元
5.卢卡斯定理(lucas)
6.中国剩余定理
整篇文章,包含简单的组合数问题求解;较复杂的组合数求解;数据规模较大的时候,模数为质数的组合数求解;数据规模较大的时候,模数不为质数的组合数求解。
希望很多天下来总结的东西没有白费,能够帮助大家。