#include <iostream> using namespace std; long sumkwa(long x) { long sum = 0; while (x > 0) { sum += (x % 10)*(x % 10); x /= 10; } return sum; } int main() { const long MAX = 18 * 81; long k; long a; long b; cin >> k; cin >> a; cin >> b; long cnt = 0; for (long i = a/k; i <= MAX; ++i) { if (i <= b/k && k*sumkwa(k*i) == k*i && k*i >= a && k*i <= b) { ++cnt; } } cout << cnt << endl; 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 | #include <iostream> using namespace std; long sumkwa(long x) { long sum = 0; while (x > 0) { sum += (x % 10)*(x % 10); x /= 10; } return sum; } int main() { const long MAX = 18 * 81; long k; long a; long b; cin >> k; cin >> a; cin >> b; long cnt = 0; for (long i = a/k; i <= MAX; ++i) { if (i <= b/k && k*sumkwa(k*i) == k*i && k*i >= a && k*i <= b) { ++cnt; } } cout << cnt << endl; return 0; } |