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
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
可以选择遍历出小于等于该数字的所有情况后,相减就行了,然而vjudge上要用I64%d。。。
#include<cstdio>
#define ll long long
ll f(ll n){
ll i,sum=0;
for(i=1;i<=n;i++){ll t=n/(i*i)-i+1;if(t<=0)break;sum+=t;}
return sum;
}
int main(){
ll a,b;
while(~scanf("%I64d%I64d",&a,&b))
printf("%I64d\n",f(b)-f(a-1));
}