#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
int main()
{
__int64 a,b;
while(~scanf("%I64d %I64d", &a,&b))
{
__int64 i, sum = 0, num = 0;
for (i = 1; i*i*i <= a; i++)
sum += (a / (i*i)) - i + 1;
for (i = 1; i*i*i <= b; i++)
num += (b / (i*i)) - i + 1;
printf("%I64d\n", num - sum + 1);
}
return 0;
}
最关键的就是降幂,10的15次方太大,化成10的5次方就不会超时,已知题意N=A*A*B且A=A*A*A,这样A就成10的5次方就可以不超时了,其次就是区间划分从a到b,可分为从1到a和从1到b,然后让两区间相减就得a到b的区间,这里要注意的是a-1和a,如果到a那么区间1-b与1-a相减要加1,反之不加。#include#include#include#include#pragma wa