#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
	long long a,b,x,ans=0;
	cin>>a>>b>>x;
	for(int i=1;i*i*i<=b;i++)
	{
		int c=pow(i,3); 
		if(c>a)
		{
			if(c%x==0);
			else ans++;
		}
	}
    cout<<ans<<endl;
}

芝士代码

完全立方数

题目描述

给定范围[a, b]内有多少个不含有指定因子x的完全立方数。

输入格式

一行三个数a, b, x。

输出格式

一行一个数，表示满足要求的完全立方数的个数。

样例 #1

样例输入 #1

3 12 4

样例输出 #1

0

样例 #2

样例输入 #2

11 123 5

样例输出 #2

2

提示

• 对于 $30\%$ 的数据，$1≤a≤b≤1000,\ 1≤x≤100$
• 对于 $50\%$ 的数据，$1≤a≤b≤10^9,\ 1≤x≤10^4$
• 对于 $100\%$ 的数据，$1≤a≤b≤10^{18},\ 1≤x≤10^9$。

上面是题目

后面TLE