#include <stdio.h> long long sumOfSquares(long long number) { long long result = 0; while(number > 0) { result += (number % 10) * (number % 10); number /= 10; } return result; } int main() { long long k, a, b; scanf("%lld %lld %lld", &k, &a, &b); long long result = 0; for(long long i = a + (a % k == 0? 0 : (k - a % k)); i <= b && i / 18 / 9 / 9 <= k; i += k) { if(i / k == sumOfSquares(i)) { ++result; } } printf("%lld\n", result); 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 | #include <stdio.h> long long sumOfSquares(long long number) { long long result = 0; while(number > 0) { result += (number % 10) * (number % 10); number /= 10; } return result; } int main() { long long k, a, b; scanf("%lld %lld %lld", &k, &a, &b); long long result = 0; for(long long i = a + (a % k == 0? 0 : (k - a % k)); i <= b && i / 18 / 9 / 9 <= k; i += k) { if(i / k == sumOfSquares(i)) { ++result; } } printf("%lld\n", result); return 0; } |