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
#include <cstdio>
#include <cstdlib>
int func_a(unsigned long long liczba){
    int wynik=0;
    while( liczba ){
        int i= liczba%10;
        wynik += i*i;
        liczba /= 10;
    }
    return wynik;
}

int main() {
	
    unsigned long long k, a, b, j;
    int n = 0, wynik = 0;
    scanf("%llu %llu %llu", &k, &a, &b);
	j = 1;
    for(unsigned long long i = k-a%k+a; i<=b; i = i+k) {
		if (i == (k * func_a(i)))
			wynik++;
	}
    printf("%d", wynik);
    return 0;
}