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
#include <iostream>

using namespace std;

int main()
{
    long long int k, a, b;
    cin>>k>>a>>b;
    long long int wynik = 0;
    for ( long long int i = a; i <= b; i++ )
    {
        long long int n = i;
        long long int sum = 0;
        while ( n > 0 )
        {
            int a = n % 10;
            a *= a;
            sum += a;
            n /= 10;
        }
        //cout<<sum<<" ";
        if ( sum * k == i )
        {
            wynik++;
        }
    }
    cout<<wynik;
    return 0;
}