#include <cstdio> using namespace std; #define LL long long int f(LL n){ int result = 0; while(n > 0){ int digit = n % 10; result += digit * digit; n /= 10; } return result; } int main(){ LL k, a, b; scanf("%lld%lld%lld", &k, &a, &b); int result = 0; for (int i = 1; i <= 18 * 81; i++){ if (k * f((LL)(i*k)) == (LL)(i*k) && i*k >= a && i*k <= b) result++; } printf("%d\n", result); }
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 <cstdio> using namespace std; #define LL long long int f(LL n){ int result = 0; while(n > 0){ int digit = n % 10; result += digit * digit; n /= 10; } return result; } int main(){ LL k, a, b; scanf("%lld%lld%lld", &k, &a, &b); int result = 0; for (int i = 1; i <= 18 * 81; i++){ if (k * f((LL)(i*k)) == (LL)(i*k) && i*k >= a && i*k <= b) result++; } printf("%d\n", result); } |