BZOJ4292 : [PA2015]Równanie

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