1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <cstdio>
using namespace std;

long long f(long long n) {
	long long ret = 0;
	while (n) {
		long long tmp = n % 10;
		n /= 10;
		ret += tmp*tmp;
	}
	return ret;
}

int main() {
	long long k, a, b;
	long long maxf = 18*9*9;
	long long i, ret = 0;
	scanf("%lld %lld %lld", &k, &a, &b);
	// k * f(n) = n | /k
	// i:=n/k; f(i*k) = i
	a = ((a - 1) / k) + 1; // ceil(a/k)
	b = b / k; // floor(b/k)
	if (b > 18*9*9) // max f(i*k) = 18*9^2
		b = 18*9*9;
	for (i = a; i <= b; i++) {
		ret += (f(i*k) == i);
	}
	printf("%lld\n", ret);
	return 0;
}