X day2

题目

官方题解

T1:

我们可以把问题化简为$a\times b \times c \leq n $中的有序$(a,b,c)$有多少组。分三种情况考虑

当$a=b=c$时，答案十分好统计

当$a<b<c$时，统计完答案$\times 6$

当$a=b$ and $a<c$时，答案$\times 3$

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define int long long
using namespace std;
inline int read(){
    int f=,ans=;char c;
    while(c<''||c>''){if(c=='-')f=-;c=getchar();}
    while(c>=''&&c<=''){ans=ans*+c-'';c=getchar();}
    return f*ans;
}
int n,ans,tmp;
signed main(){
    n=read();
    tmp=;
    for(int i=;(i*i)<=n/i;i++,ans++){
        for(int j=i+;(j*j)<=n/i;j++){
            tmp+=n/(i*j)-j;
        }
    }
    tmp*=;
    ans+=tmp;tmp=;
    for(int i=;i*i<=n;i++){
        tmp+=n/(i*i);
        if(i*i<=n/i) tmp--;
    }
    tmp*=;
    ans+=tmp;
    printf("%lld",ans);
}