对于自然数 $n$，我们用 $f(n)$ 表示其十进制表示中各位数字的平方和。给定三个自然数 $k, a, b$。你的任务是求出满足 $a \le n \le b$ 且满足以下方程的自然数 $n$ 的个数： $$k \cdot f(n) = n$$
输入的第一行包含三个整数 $k, a, b$ ($1 \le k, a, b \le 10^{18}, a \le b$)。
输出一个整数，表示在区间 $[a, b]$ 内满足方程的解的个数。
51 5000 10000
3
在区间 $[5000, 10000]$ 中，当 $k = 51$ 时，满足方程的自然数 $n$ 仅有 $7293, 7854$ 和 $7905$。
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: