1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<cstdio>
#include<cmath>

int main(){
	long long int k,a,b,temp_a,result=0,temp;
	scanf("%lld %lld %lld",&k,&a,&b);
	long long int c =(floor(log10(b))+1)*81,i;
	long long int len=0;
	len=c;
	for(i=1;i<=c;i++){
		temp_a=k*i;
		if(temp_a>=a&&temp_a<=b){
			temp=0;
			while(temp_a>0){
				temp+=(temp_a%10)*(temp_a%10);
				temp_a=temp_a/10;
			}
			if(temp==i) result++;
		}
	}
	printf("%lld",result);
}