【算法笔记5.8小节 -组合数 】关于n！的一个问题 || 组合数的计算

一. 关于n!的一个问题 #include<stdio.h> /* 计算n!中有多少个质因子p 公式： n!中有(n/p + n/p^2 + n/p^3 + n/p^4......)个质因子p 算法的时间复杂度为O(logn) */ int cal(int n, int p) { int ans = 0; while(n) { ans+=n/p;

>>阅读原文<<