zhx P98 a题

【问题描述】
世界上没有什么比卖的这么贵的弹丸三还令人绝望的事了，所以便有了这么一道题。定义f(x)为满足(a× b)|x的有序正整数对(a ,b)的个数。现在给定x，求

【输入格式】

一行一个整数N。

【输出格式】

一行一个整数代表答案。

【样例输入】

6

【样例输出】

25

【数据范围与规定】
对于30%的数据， 1 ≤ x ≤ 100。
对于60%的数据， 1 ≤ x≤ 1000。
对于100%的数据， 1 ≤ x≤ 10^11。

题意：给定一个数字x，问有多少个有序数对（a，b），满足x%（a*b）=0。（所谓有序即（1,2）和(2,1）是两种不同的答案）。

思路：枚举a，b，c，使a*b*c=x，设a<=b<=c。

题解：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    long long x;
    scanf("%lld",&x);
    long long ans=0,now=0;
    for(long long i=1;i*i<=x;i++)//统计前两数相等的情况
    {
        now+=x/(i*i);
        long long s=x/i;
        if(i*i<=s)
        {
            ans++,now--;//三个数都相等只能算一种情况，最后不计入*3的答案统计
        }
    }
    ans+=now*3; now=0;
    for(long long i=1;i*i<=x/i;i++)//枚举a
    {
        long long s=x/i;
        for(long long j=i+1;j*j<=s;j++)//枚举b
        {
            now+=x/(i*j)-j;//减去三个数中有重复数字的情况
        }
    }
    ans+=6*now;
    printf("%lld",ans);
    return 0;
}