#include <cstdio> long long MAX = 1000000000; int wyn; long long k, a, b, K; int sum(long long p) { int ret = 0; while (p != 0) { ret += ((p%10)*(p%10)); p /= 10; } // printf("%d ", ret); return ret; } int main() { MAX *= MAX; scanf("%lld%lld%lld", &k, &a, &b); K = k; for (int i = 1; i < 2000; i++) { // printf("%d ", K); if (sum(K) == i and K >= a) wyn++; K += k; if (K > b) break; } printf("%d", wyn); 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 | #include <cstdio> long long MAX = 1000000000; int wyn; long long k, a, b, K; int sum(long long p) { int ret = 0; while (p != 0) { ret += ((p%10)*(p%10)); p /= 10; } // printf("%d ", ret); return ret; } int main() { MAX *= MAX; scanf("%lld%lld%lld", &k, &a, &b); K = k; for (int i = 1; i < 2000; i++) { // printf("%d ", K); if (sum(K) == i and K >= a) wyn++; K += k; if (K > b) break; } printf("%d", wyn); return 0; } |