FZU - 2191 - 完美的數字

B - 完美的數字 FZU - 2191
Bob是個很喜歡數字的孩子,現在他正在研究一個與數字相關的題目,我們知道一個數字的完美度是 把這個數字分解成三個整數相乘A*A*B(0

include

include

include

using namespace std;
long long a,b,i,j,p,sum;
long long find(long long n)
{
sum=0;
for(i=1;i<=n; i++){
p=n/(i*i);
if(p>=i)
{
sum+=p-i+1;
}
else break;
}
return sum;
}
int main()
{
while(~scanf(“%I64d%I64d”,&a,&b))
{
long long sum1=find(a-1);
long long sum2=find(b);
printf(“%I64d\n”,sum2-sum1);
}
return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章