【BZOJ 4459】【JSOI 2013】丢番图

$\frac{1}{x} + \frac{1}{y} = \frac{1}{n}$
$xy - xn - yn = 0$
$(x-n)(y-n)=n^{2}$
答案就是$n^{2}$的因子个数除以2上取整。
分解质因数就好了。

#include<cmath>
#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
#include<iomanip>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#define ll long long
#define inf 1000000000
#define mod 1000000007
#define N 100000
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
using namespace std;
ll res,n;
int i,idx;
int main()
{
    scanf("%lld",&n);
    res = 1;
    fo(i,2,(int)sqrt(n))
        {
            idx = 0;
            while (n % i == 0) {idx++; n/=i;}
            res *= idx * 2 + 1;
        }
    if (n-1) res *= 3;
    printf("%lld\n",(res+1)>>1);
    return 0;
}