1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<cstdio>
long long sum(long long x)
{
    long long w=0;
    while(x>0){
        w+=(x%10)*(x%10);
        x/=10;
    }
    return w;
}
int main()
{
    long long k,a,b;
    int wyn=0;
    scanf("%lld%lld%lld", &k, &a, &b);
    for(long long i=1; i*k<=b && i<=18*81; i++)
    {
        if(sum(i*k)==i && i*k>=a && i*k<=b)
            wyn++;
    }
    printf("%d\n", wyn);
}