求一个n!中有几个质因子P
class Solution {
public:
int trailingZeroes(int n,int p) {
int sum=0;
while(n>0){
sum+=n/p;
n/=p;
}
return sum;
}
};
求一个n!中有几个质因子P
class Solution {
public:
int trailingZeroes(int n,int p) {
int sum=0;
while(n>0){
sum+=n/p;
n/=p;
}
return sum;
}
};