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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <cmath>

int main(){
    using namespace std;

    long long k, a, n, b, cyfra, suma, x;
    long long licznik = 0;

    cin >> k >> a >> b;

    if(a<k)
        a=k;

    if(a>k){
        long long pomoc = 0;
        while(pomoc<a){
            pomoc+=k;
        }
        a=pomoc;
    }

    while(a%k != 0){
        a++;
    }

    while(a<=b){
        suma = 0;
        x = a;
        for(int i = (int)log10(x)+1; i > 0 ; i--) {
            cyfra = x%10;
            x -= cyfra;
            x /= 10;
            suma += cyfra*cyfra;
        }
        suma *= k;
        if(suma == a){
            licznik++;
        }
        a+=k;
    }
    cout << licznik;
    return 0;
}