hdu1299（求因子个数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299

题目大意：满足1/x+1/y=1/n 这个式子的x，y有多少组解。n由你输入。(n的范围在1到1e9)

题解：首先根据题意，可以判断出x和y都比n要大，所以可以令x=n+a，y=n+b，带入式子可以解得：n^2=a*b.至此，就把问题转化为求n^2的因子个数了。

每一个数都能分解成n=p1^e1*p2^e2*p3^e3...pr^er p1....pr是小于n的素数。

因子数就是num=(1+e1)*(1+e2)*(1+e3)*....*(1+er)。

于是n*n的因子数就是cnt=(1+2*e1)*(1+2*e2)*...*(1+2*er)。

到这里就超级简单了！就直接套公式了！

ac代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int mod=1e9+7;
LL count(LL n)
{
    LL s=1;
    for(LL i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            LL num=0;
            while(n%i==0)
            {
                n/=i;
                num++;
            }
            s=s*(2*num+1);
        }
    }
    if(n>1)
        s=s*3;
    return s;
}
int main()
{
    int t,k;
    scanf("%d",&t);
    k=0;
    int n;
    while(t--){
    	k++;
    	scanf("%d",&n); 
    	LL ans=count(n);
    	printf("Scenario #%d:\n",k);
    	printf("%lld\n\n",(ans+1)/2);
	}
    return 0;
}