摘要： 求Cnm%P 其中P为大质数 ①利用杨辉三角 ②Cnm=[n*(n-1)......*(n-2)]/[m*(m-1)....*1],由式子的意义可知此数肯定为整数，将分子分解质因数，记录下各个质因子的个数，减去对应的分母的质因子的个数，最后每个质数的个数肯定非负，在统计各个质因子的个数，最后对P取模 阅读全文