1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;

int main() {

    int k,a,b,w=0,f,x,m;
    cin>>k>>a>>b;

    for (int n=a;n<=b;n++) if (n%k==0) {
        f=0;
        m=n;
        while (m>0) {
            x=m%10;
            m/=10;
            f+=x*x;
        }
        if (k*f==n) w++;
    }

    cout<<w;

    return 0;
}