#include <cstdio> int main() { long long a, b, i, k, n, sqrsum, result = 0; scanf ("%lld %lld %lld", &k, &a, &b); for (i = 1; i <= 1458; ++i) { n = k * i; sqrsum = 0; while (n > 0) { sqrsum += (n % 10) * (n % 10); n /= 10; } if (i == sqrsum && a <= k * i && k * i <= b) result++; } printf ("%lld", result); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | #include <cstdio> int main() { long long a, b, i, k, n, sqrsum, result = 0; scanf ("%lld %lld %lld", &k, &a, &b); for (i = 1; i <= 1458; ++i) { n = k * i; sqrsum = 0; while (n > 0) { sqrsum += (n % 10) * (n % 10); n /= 10; } if (i == sqrsum && a <= k * i && k * i <= b) result++; } printf ("%lld", result); return 0; } |