#include<iostream> using namespace std; long long k; long long result(long long num){ long long res = 0; int cyfra; while (num > 0){ cyfra = num % 10; num /= 10; res = cyfra*cyfra + res; } return res; } bool check(long long num){ if (num == result(num)*k) return true; return false; } int main(){ long long a, b; int numbers = 0; cin >> k >> a >> b; for (long long i = a; i <= b; ++i){ if (i%k==0){ if (check(i)) numbers++; } } cout << numbers << endl; return 0; }
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 38 39 40 41 42 43 | #include<iostream> using namespace std; long long k; long long result(long long num){ long long res = 0; int cyfra; while (num > 0){ cyfra = num % 10; num /= 10; res = cyfra*cyfra + res; } return res; } bool check(long long num){ if (num == result(num)*k) return true; return false; } int main(){ long long a, b; int numbers = 0; cin >> k >> a >> b; for (long long i = a; i <= b; ++i){ if (i%k==0){ if (check(i)) numbers++; } } cout << numbers << endl; return 0; } |