#include<iostream> #define ft first #define sd second #define pb push_back using namespace std; long long f( long long x) { long long wyn = 0; for(int i= 0;i<20;i++){ wyn += (x%10)*(x%10); x/=10; } return wyn; } int main(){ long long k, a, b, wyn = 0; cin >> k >> a >> b; for (int i = 1;i < 2000 ;i++) { if(k * i>1000000000000000000LL) break; long long y = f (k * i); if (y==i && k*i>=a && k*i <= b) wyn++; } cout << wyn; }
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 | #include<iostream> #define ft first #define sd second #define pb push_back using namespace std; long long f( long long x) { long long wyn = 0; for(int i= 0;i<20;i++){ wyn += (x%10)*(x%10); x/=10; } return wyn; } int main(){ long long k, a, b, wyn = 0; cin >> k >> a >> b; for (int i = 1;i < 2000 ;i++) { if(k * i>1000000000000000000LL) break; long long y = f (k * i); if (y==i && k*i>=a && k*i <= b) wyn++; } cout << wyn; } |