阶乘的质因数分解

描述
给定两个数n,m,其中m是一个素数。
将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。

做法:

while(n/m) ans+=n/m,n/=m;

ans即为答案

posted @ 2018-05-09 16:44  月亮茶  阅读(1013)  评论(0编辑  收藏  举报