wyk3128832279的博客

原创 分享一个很好用的组合数板子

这个板子对n==m的时候有是有效的，输出是1，不像我之前找的板子，n==m的时候输出是0，在某场比赛可把我害惨了QAQ，而且不会用到快速幂，亲测肥肠好用。范围最大到1e6，如果大于1e6的话就要用其他的板子了，一会贴在下面，不过因为有局限性所以一般不使用。这个板子的局限是mod要小于1e5，所以比赛时一般不会用到，所以掌握第一种就够啦。话不多说先上板子——板子来自某场牛客比赛的题解。下面是大范围时的组合数板子。