[AcWing] 887. 求组合数 III(C++实现)求组合数第三种题型(卢卡斯定理)模板题1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结
[AcWing] 887. 求组合数 III(C++实现)求组合数第三种题型(卢卡斯定理)模板题1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结求组合数有很多种题型,我们需要根据输入的数据的范围来选哪种方式,具体的方式有如下几种:主要是询问次数和数据大小的不同,对应了不同的解法此外,另有高精度组合数和卡特兰数两种特例星号表示本题的思想。1. 题目2. 读题(需要重点注意的东西)思路:首先,要知道组合数是什么?公式是