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

using namespace std;


main()
{
ios_base::sync_with_stdio(0) ;
unsigned long long int a,b,c,d;
unsigned long long int pent,wielka;
unsigned long long int licz,suma=0,cyfry=0,zlicz=0;
cin>>a>>b>>c;
if(b%a==0) d=b;
else d=(b/a) +1;
do
{
licz=d*a;
wielka=licz;
zlicz+=1;
do
{
pent=licz%10;
licz=licz/10;
cyfry+=pent*pent;


}while(licz>0 );

if(d==cyfry) {suma+=1; zlicz=0;}
d+=1;
cyfry=0;
if(zlicz==4000) break;
}while((d*a)<=c  );
cout<<suma<<endl;
return 0;
}