2018年11月1日
P2043 质因子分解（阶乘的质因数分解）
摘要： P2043 质因子分解 对$n!$进行质因数分解的一种高效算法 首先，筛出$<=n$的素数 蓝后，对$n$反复除以$prime$，同时$cnt+=n/prime$ $n!$中含有该$prime$的个数即为$cnt$ 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
posted @ 2018-11-01 14:27 kafuuchino 阅读(703) 评论(0) 推荐(1) 编辑