记 $V$为值域。 直接暴力的复杂度是$O(\frac{r-l}{x}log_{10}V)$ 。可以通过前两档和数据随机。 考虑$x \leq 10$，可以数位 dp，设$f_{i,j,0/1}$ 表示前$i$高位模$x$的值是$j$，当前是否和$r$贴合。时间复杂度$O(10xlog_{10}V)$。 平衡一下得到时间复杂度$O(\sqrt{10V}log_{10}V)$ 。实际上数据的 是随的，所以并没有卡满，所以随便过。 模数没有意义。