1、暴力法------nlogn级
int cal(int n,int p)
{
int ans=0;
for(int i=2;i<=n;i++)
{
int temp=i;
whilbe(temp%p==0)
{
ans++;
temp/=p;
}
}
return ans;
}
2、公式法------logn级
int cal(int n,int p)
{
int ans=0;
while(n)
{
ans+=n/p;
n/=p;
}
return ans;
}
3、递归版本公式法
int cal(int n,int p)
{
if(n<p) return 0;
return n/p+cal(n/p,p);
}