定理: 中含有质因子p的个数为 ,其中
int cal(int n, int p) {
int ans = 0;
while (n != 0) {
ans += n / p;
n /= p; //相当与分母多乘一个p
}
return ans;
}
定理: 中含有质因子p的个数为 ,其中
int cal(int n, int p) {
int ans = 0;
while (n != 0) {
ans += n / p;
n /= p; //相当与分母多乘一个p
}
return ans;
}