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
#include<bits/stdc++.h>
using namespace std;
unsigned long long k,a,b,pierwsza;
unsigned long long liczba1,suma1;
int wynik;
int suma_n(unsigned long long n)
{
      unsigned long long suma=0;
	 do {
      suma+= pow(n % 10,2); 
     }
     while(n /= 10);
     return suma;
}
int main()
{
	scanf("%llu%llu%llu",&k,&a,&b);
	liczba1=(a/k)*k;
	while(liczba1<a)
	 liczba1+=k;
	suma1=suma_n(liczba1);
	 if( suma1*k==liczba1)
		  wynik++;
          while(liczba1<b && suma1<1621)
	 {
		  liczba1+=k; 
                  if(liczba1%k==0)
		  {
                   suma1=suma_n(liczba1);
		     if( suma1*k==liczba1)
		       wynik++;
		 
          }
	 }
	 printf("%d\n",wynik);
	return 0;
}