#include <iostream> using namespace std; typedef long long int LLI; const int MAXF = 1500; const LLI MAXN = 1000000000000000001LL; LLI digitSquareSum(LLI x) { if (!x) return 0; else return digitSquareSum(x / 10) + (x%10) * (x%10); } /*************************************************************************/ int main() { ios_base::sync_with_stdio(0); LLI k, a, b; cin >> k >> a >> b; int ans = 0; for (LLI i = 1; i < MAXF && i * k < MAXN; i++) { LLI n = i * k; if (n >= a && n <= b) ans += (digitSquareSum(n) == i); } cout << ans; 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 | #include <iostream> using namespace std; typedef long long int LLI; const int MAXF = 1500; const LLI MAXN = 1000000000000000001LL; LLI digitSquareSum(LLI x) { if (!x) return 0; else return digitSquareSum(x / 10) + (x%10) * (x%10); } /*************************************************************************/ int main() { ios_base::sync_with_stdio(0); LLI k, a, b; cin >> k >> a >> b; int ans = 0; for (LLI i = 1; i < MAXF && i * k < MAXN; i++) { LLI n = i * k; if (n >= a && n <= b) ans += (digitSquareSum(n) == i); } cout << ans; return 0; } /*************************************************************************/ |