1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
#include <stdio.h>
long long k,a,b;
int main() {
    long long i,j,rr=0;
    scanf("%lld%lld%lld",&k,&a,&b);
    a = (a + k - 1)/k;
    b = (b + k)/k;
    for (i = a; i < b && i <= 81*18; i++) {
        long long r,v = i * k;
        for(r=0;v;v/=10) r+=(v%10)*(v%10);
//        if (r==i) printf ("%lld\n",i*k);
        rr += r == i; 
    }
    printf("%lld\n",rr);
    return 0;
}