对于一个正整数 nnn,定义 f(n)\operatorname{f}(n)f(n) 为它十进制下每一位数字的平方的和。
现在给定三个正整数 k,a,bk,a,bk,a,b,请求出满足 a≤n≤ba\le n\le ba≤n≤b 且 k×f(n)=nk\times \operatorname{f}(n)=nk×f(n)=n 的 nnn 的个数。
第一行包含三个正整数 k,a,bk,a,bk,a,b。
输出一个整数,即满足条件的 nnn 的个数。
51 5000 10000
3
对于 100%100\%100% 的数据,1≤k,a,b≤10181\le k,a,b\le 10^{18}1≤k,a,b≤1018,a≤ba\le ba≤b。
满足的 333 个 nnn 分别为 7293,78547293,78547293,7854 和 790579057905。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户