Fork me on GitHub
2020年2月14日
组合数
摘要： 求$n!$中有多少个质因子p ###方法一（非递归） 结论：$n!\(中有\)(\frac+\frac{p2}+\frac{p3}+…)$个质因子p 时间复杂度：\(O(logn)\) int cal(int n,int p){ int ans=0; while(n){ ans+=n/p; n/=p 阅读全文
posted @ 2020-02-14 06:23 熠丶 阅读(197) 评论(0) 推荐(0) 编辑