B - 完美的数字

最新推荐文章于 2024-02-28 17:20:49 发布

原创最新推荐文章于 2024-02-28 17:20:49 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学题

最关键的就是降幂，10的15次方太大，化成10的5次方就不会超时，已知题意N=A*A*B且A<=B，固N>=A*A*A，这样A就成10的5次方就可以不超时了，其次就是区间划分从a到b，可分为

从1到a和从1到b，然后让两区间相减就得a到b的区间，这里要注意的是a-1和a，如果到a那么区间1-b与1-a相减要加1，反之不加。

#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;
}

如有错，请指出，谢谢。