qq_42403429的博客

原创 （良心原创）阶乘逆元解决组合数模大质数P的问题详解

阶乘逆元解决组合数模大质数P的问题在ACM竞赛中经常会遇到这样一类问题，求组合数Com，并且由于结果较大，因此要求对一个大质数P取模（通常这个大质数为1e9+7) 。对于没有学过数论的同学们这道题可以算是ACM起步阶段的噩梦了。网上有很多关于对这类题解法的博客都大同小异，无非是由费马小定理得出阶乘逆元打表，然后就完事了，弄的刚入门的小伙伴云里雾里。本文就这一问题的解法会详细拆解，即使对数论不太...