有一个无限长的序列，给定 $k$，$mo$，满足 $x[i]$ = $i \times k \bmod mo$
询问这个序列第 $l$ 个数到第 $r$ 个数中，大于等于 $u$ 且小于等于 $v$ 的数有多少个

$100$%数据满足 $1 ≤$所有参数$≤ 10^{10}$，$l ≤ r$，$u ≤ v$

题目