摘要：
聪聪考试 难度级别：C； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪是100%的学霸，这一天她在考数学。聪聪很快做到了最后一道题：“高一八班有n个人，从1到n编号，一次互判作业时，老师随机将作业 阅读全文
摘要：
看这个之前建议先看一下n！…… 对于组合数我们可以将其表示成阶乘的形式:C(n,k)= 。那我们不妨把这三个阶乘全部表示成上个专题的形式。这样的话，如果对于e1>e2+e3就可以被p整除，e1=e2+e3就无法被p整除。在无法被整除的情况下C(n,k)=a1(a2a3)-1 1 int mod_co 阅读全文
摘要：
我们在这里介绍一些关于n！的性质。 在计数问题中，经常需要用到n！。有必要了解n！在mod p下的一些性质。下面我们假设p是素数，n！=ape(a无法被p整除)，并试图求解e和a mod p(把这个东西算出来可以很好的缩小组合数取模的数据)。e是n！中p因子的个数，因此可以使用下面的式子进行计算: 阅读全文