题目描述
咕咕最近在学习初等数论,并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数,自变量为 一个实数,因变量为一个整数,这个整数恰好是小于或等于自变量的最大的整数,通常记做 ⌊x⌋。例如, ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。
咕咕发现,给定一个 a,并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a。那么,如果给定 l,r,咕咕好奇在区间 [l,r] 中有多少个正整数能使这个等式有正整数解 i 呢?
那么,聪明的你,你能告诉咕咕吗?
输入
第一行有一个整数 T(1 ≤ T ≤ 106),表示数据组数。接下来有 T 行,每行有三个数 a,l,r(1 ≤ a ≤ 1018,1 ≤ l ≤ r ≤ 1018),表示一组询问。
#include<bits/stdc++.h>
using namespace std;
long long int a,l,r;
long long int ss(long long int e)
{
long long int ea=e/a;
// printf("ea=%lld a=%lld ",ea,a);
long long int eea=ea*a;
// printf("eea=%lld ",eea);
long long int aa=0;
long long int cc=0;
if(eea>=a)
{
aa=e-eea;
aa+=1;
if(aa>ea)
{
aa=ea;
}
if(aa<0)
{
aa=0;
}
// printf("aa=%lld ",aa);
}
long long int bb;
if(ea-1>a)
{
cc+=(e-a*a-aa+1);
ea=a;
}
ea--;
if(ea>0)
{
bb=(1+ea)*ea/2;
}
else
{
bb=0;
}
// printf("****e=%lld a=%lld ea=%lld eea=%lld aa=%lld bb=%lld cc=%lld %lld\n",e,a,ea,eea,aa,bb,cc,aa+bb+cc);
return aa+bb+cc;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lld %lld %lld",&a,&l,&r);
printf("%lld\n",ss(r)-ss(l-1));
}
return 0;
}