#include <iostream> const int m = 19 * 9 * 9; int sum_kw(long long n) { int c =0; while (n != 0) { c += (n % 10)*(n % 10); n/=10; } return c; } int main() { long long k; long long a,b; std::cin >> k >> a >> b; int c = 0; for (int i = 1; i < m; i++) { if (k * i > b) break; if (k * i < a) continue; if (i ==sum_kw(k*i)) c++; } std::cout << c; 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 | #include <iostream> const int m = 19 * 9 * 9; int sum_kw(long long n) { int c =0; while (n != 0) { c += (n % 10)*(n % 10); n/=10; } return c; } int main() { long long k; long long a,b; std::cin >> k >> a >> b; int c = 0; for (int i = 1; i < m; i++) { if (k * i > b) break; if (k * i < a) continue; if (i ==sum_kw(k*i)) c++; } std::cout << c; return 0; } |