注意到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;
}