当前位置: 代码迷 >> 综合 >> Problem 2191 完美的数字
  详细解决方案

Problem 2191 完美的数字

热度:22   发布时间:2024-01-08 23:51:54.0

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

#include"stdio.h"
#include "math.h"
_int64 Ming(_int64 n)
{_int64 i,j,sum=0;for (j=1;;j++){if (n/(j*j)-j+1>0){sum=sum+n/(j*j)-j+1;}elsebreak;}return sum;
}
int main()
{_int64 a,b;while (scanf("%I64d%I64d",&a,&b)==2){printf("%I64d\n",Ming(b)-Ming(a-1));}return 0;
}
  相关解决方案