解题思路
巡检编号区间 [l,r] 中满足 i≡x(modk) 的整数构成公差为 k 的等差数列。
令 f 为不小于 l 的第一个合法数：
f=l+((x−l)modk),
题目内容
园区设备按整数编号连续排列。运维计划给出闭区间 [l,r]，并规定只抽检编号满足 imodk=x 的设备：这些编号对应同一巡检班次。调度员需要快速统计该区间里有多少台设备属于这个班次，以便安排当班人手。
给定四个整数 l,r,k,x，求闭区间 [l,r] 中有多少个整数 i 满足 imodk=x。
约束：测试组数不超过 10000，区间端点不超过 1000000000，模数 k 不超过 1000000000，且 0≤x≤k−1。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
