思路
ans = ⌊kr−f⌋ + 1
P3565.第3题-数字个数
题目内容
游游有四个整数 l,r,k,x，求区间 [l,r] 中有多少个整数 i 满足：i(mod k)=x 。
输入描述
每个测试文件均包含多组测试数据。
第一行输入一个整数 T(1≤T≤104) 代表数据组数，每组测试数据描述如下：
在一行上输入四个整数 l,r,k,x(1≤l≤r≤109;1≤k≤109;0≤x≤k−1)，表示查询的区间、模数、余数。
输出描述
对于每一组测试数据，新起一行给出一个整数，表示符合条件的数字个数。
样例1
输入
3
1 5 2 1
10 20 3 2
1 114514 2 0
输出
3
4
57257
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
