2021年瑶海区信息学初中组
1.完全立方数(cube)
问题描述
小瑶酷爱数学,这两天在研究完全立方数(一个数如果是另一个整数的完全立方,那么我们就称这个数为完全立方数,如8=2*2*2,64=4*4*4)。想通过编程解决给定范围[a,b]内有多少个不含有指定因子x的完全立方数。
输入格式
一行三个数a,b,x。
输出格式
一行一个数,表示满足要求的完全立方数的个数。
样例输入1
3 12 4
样例输出1
0
样例解释1
3~12之间有一个完全立方数8=2^3,但4是8的因子,所以输出的应该是0。
样例输入2
11 123 5
样例输出2
2
样例解释2
11~123之间有两个完全立方数27=3^3,64=4^3,5都不是27和64的因子,所以输出的应该是2
数据范围
对于30%的数据,1≤a≤b≤1000,1≤x≤100
对于50%的数据,1≤a≤b≤10^9,1≤x≤10^4
对于100%的数据,1≤a≤b≤19^18,1≤x≤10^9。
//样例代码 无标准数据代码仅供参考
#include
using namespace std;
int main()
{long long a,b,x,ans=0;cin>>a>>b>>x;for(int i=max(int(sqrt(a)),2);i<=1e9+10;i&