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 <stdio.h>

int main()
{
long long K,A,a,B,n,ret,tmp;

	scanf("%lld %lld %lld",&K,&A,&B);

	n = (long long) A / K;
	n *= K;
	if (n < A) n += K;

	ret = 0;
	while (n <= B)
	{
		tmp = n;
		a = 0;
		while (tmp > 0)
		{
			a += (tmp % 10) * (tmp % 10);
			tmp /= 10;
		}
		if (K * a == n) {ret++;}
		n += K;
	}

	printf("%lld\n",ret);

	return 0;
}