更好的阅读体验：https://www.cnblogs.com/To-Carpe-Diem/p/19555785

大意

求 $[l, r]$ 内有多少数，满足 $本身 \mod 数位和 = 0$ ，则记一次贡献。

思路

不难发现最大为 $10 ^ 9$，发挥人类智慧！

分块打表，以 $10 ^ 6$ 为块的大小，分出 $1000$ 个块。

于是你只需要计算 $f(x) = [1, x]$ 内合法的，答案为：

$$f(r) - f(l - 1)$$

完结。