链接:https://ac.nowcoder.com/acm/contest/308/A
来源:牛客网
给出3个整数L,R,x。tokitsukaze想知道,闭区间[L,R]中,x的倍数出现了几次。
输入描述:
第一行包括一个正整数T(T<=1000),表示T组数据。
接下来T行,每行包括3个正整数L,R,x。
1≤L≤R≤10^18
1≤x≤10^18
输出描述:
输出T行,每一行一个整数,表示答案。
示例1
输入
1
2 5 3
输出
1
就是看到右节点为止,有多少个X的倍数,然后减去到L-1为止,x的倍数,就是[L,R]之间的x的倍数的个数了
#include<iostream>
using namespace std;
int main(){
long long L,R;
int t;
scanf("%d",&t);
while(t--){
long long x;
scanf("%lld%lld%lld",&L,&R,&x);
long long r=R/x;
long long l=(L-1)/x;
printf("%lld\n",r-l);
}
}