/* Arkadiusz Wróbel * * Konkurs: Potyczki Algorytmiczne 2015 * Zadanie: Równanie */ #include <cstdio> using namespace std; typedef long long LL; #define FOR(I, M, N) for(int I=(M); I<=(N); ++I) const int MAX_VALUE = 18 * 9 * 9; // 1458 LL k, a, b; int wy = 0; inline int sqr(const int x) { return x*x; } inline int f(LL n) { int result = 0; while (n) { result += sqr(n % 10); n /= 10; } return result; } int main() { scanf("%lld%lld%lld", &k, &a, &b); FOR(i, 1, MAX_VALUE) { LL n = k * i; if (a <= n && n <= b && f(n) == i) { ++wy; } } printf("%d\n", wy); 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 44 45 | /* Arkadiusz Wróbel * * Konkurs: Potyczki Algorytmiczne 2015 * Zadanie: Równanie */ #include <cstdio> using namespace std; typedef long long LL; #define FOR(I, M, N) for(int I=(M); I<=(N); ++I) const int MAX_VALUE = 18 * 9 * 9; // 1458 LL k, a, b; int wy = 0; inline int sqr(const int x) { return x*x; } inline int f(LL n) { int result = 0; while (n) { result += sqr(n % 10); n /= 10; } return result; } int main() { scanf("%lld%lld%lld", &k, &a, &b); FOR(i, 1, MAX_VALUE) { LL n = k * i; if (a <= n && n <= b && f(n) == i) { ++wy; } } printf("%d\n", wy); return 0; } |