#include <iostream> using namespace std; typedef unsigned long long ull; typedef long long ll; const ll LB = 1; const ll HB = 9 * 9 * 18; int main() { ios_base::sync_with_stdio(false); ll k, a, b; cin >> k >> a >> b; int res = 0; ll lb = a / k; if (lb * k < a) { ++lb; } ll hb = b / k; if (hb > HB) { hb = HB; } ll kf, kfr; ll ir; for (ll i = lb; i <= hb; ++i) { kf = k * i; ir = 0; while (kf) { kfr = kf % 10; ir += kfr * kfr; kf /= 10; } if (ir == i) { ++res; } } cout << res << 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 35 36 37 38 39 40 41 42 43 44 45 46 47 | #include <iostream> using namespace std; typedef unsigned long long ull; typedef long long ll; const ll LB = 1; const ll HB = 9 * 9 * 18; int main() { ios_base::sync_with_stdio(false); ll k, a, b; cin >> k >> a >> b; int res = 0; ll lb = a / k; if (lb * k < a) { ++lb; } ll hb = b / k; if (hb > HB) { hb = HB; } ll kf, kfr; ll ir; for (ll i = lb; i <= hb; ++i) { kf = k * i; ir = 0; while (kf) { kfr = kf % 10; ir += kfr * kfr; kf /= 10; } if (ir == i) { ++res; } } cout << res << endl; return 0; } |