素因子种类数:
对于一个n,他的素因子总类数 有多少? Facebook Hackercup Round1 Homework题,10pts
运用筛法,然后P[j]=i ->P[j]++
int GetPrimeFactorTypeTimes(int n)
{
memset(P , 0, sizeof P);
for(int i=2;2*i<=n;i++)
{
if(!P[i])
{
for(int j=2*i;j<=n;j+=i) P[j]++;
}
}
return P[n];
}
素因子种类数:
对于一个n,他的素因子总个数 有多少?CodeForces http://codeforces.com/contest/546/problem/D
先筛法算每个j的一个素因子,只要存任意一个就行,然后dp一下,运用分治的思想,解决子问题,然后递推上来就好了
LL dp[maxn], P[maxn], Sum[maxn], n, t, m, a, b;
void Init()
{
memset(P, 0, sizeof P);
P[1]=1;
for(LL i=2;i*i<=