阶乘的对某个质因子P的分解

求一个n!中有几个质因子P

class Solution {
public:
    int trailingZeroes(int n,int p) {
        int sum=0;
        while(n>0){
            sum+=n/p;
            n/=p;
        }
    
        return sum;
    }
};

猜你喜欢

转载自blog.csdn.net/shen19960603/article/details/83549201
今日推荐