完美的数字

题目网址：http://acm.fzu.edu.cn/problem.php?pid=2191

Problem Description

Bob是个很喜欢数字的孩子，现在他正在研究一个与数字相关的题目，我们知道一个数字的完美度是 把这个数字分解成三个整数相乘A*A*B（0<A<=B）的方法数，例如数字80可以分解成1*1*80，2*2*20 ，4*4*5，所以80的完美度是3；数字5只有一种分解方法1*1*5，所以完美度是1，假设数字x的完美度为d(x)，现在给定a，b（a<=b），请你帮Bob求出

S，S表示的是从a到b的所有数字的流行度之和，即S=d(a)+d(a+1)+…+d(b)。

Input

输入两个整数a，b（1<=a<=b<=10^15）

Output

输出一个整数，表示从a到b的所有数字流行度之和。

Sample Input

1 80

Sample Output

107

Source

福州大学第十二届程序设计竞赛

其实就是一道稍微技巧性的题目，不过挺有意思的，现在想想只不过是当时的时候思维稍微有点混乱。。。

#include<iostream>
#include<algorithm>
#include <cstdio>
#include <cmath> 
#define INF 0x3f3f3f3f;
using namespace std;
int main (){
	long long  a,b;
	while(cin>>a>>b){
		long long count=0;
		long long int n=pow(b,1.0/3),m=pow(a,1.0/3);
		for(long long int i=1;i<n+1;i++){
			if(i*i*i>=a){
				long long y=b/(i*i);
			    count+=(y-i+1);
			}
			else{ 
				long long  x=a/(i*i);          //最小值开始计算
				long long y=b/(i*i);
			    count+=(y-x);
				if(a%(i*i)==0) 
				  count++;
			}
			
		}
		cout<<count<<endl;
	}
return 0;
}