注意到f(n)不会超过1459，于是暴力枚举f(n)，检验n=k*f(n)是否合法即可。
#include<cstdio>
long long k,a,b,t;int i,j,ans;
int main(){
scanf("%lld%lld%lld",&k,&a,&b);
for(i=1;i<=1459&&k<=b/i;i++){
t=k*i;
if(a<=t&&t<=b){
for(j=0;t;t/=10)j+=(t%10)*(t%10);
if(j==i)ans++;
}
}
return printf("%d",ans),0;
}