【算法筆記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;

>>阅读原文<<