1000ms

Difficulty: 3

所属公司 : 携程

时间 :2025年9月4日

算法与标签>数学

会员专享

请先登录，开通会员或购买该题目所属题库（携程机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（携程机考编程题库），可解锁完整内容。

购买题库开通会员

思路

设不小于 $l$ 的第一个满足同余的数为 $f$ 。可用如下任一等价形式求 $f$ ：
- $f = l + \big((x - l) \bmod k\big)$ ，其中取值为 $0 \ldots k-1$ 的非负余数；
- $f$ = $\left\lceil \dfrac{l - x}{k} \right\rceil \cdot k$ + $x$ 。
若 $f > r$ ，答案为 $0$ ，否则

$\text{ans}$ = $\left\lfloor \dfrac{r - f}{k} \right\rfloor$ + $1$

题目内容

游游有四个整数 $l,r,k,x$ ，求区间 $[l,r]$ 中有多少个整数 $i$ 满足： $i(mod$ $k)=x$ 。