#include <iostream> using namespace std; long long int sqrts(long long int n){ long long int ans = 0; long long int tmp; while(n){ tmp = n%10; ans += tmp*tmp; n = n/10; } return ans; } int main(){ long long int k, a, b, ans=0; cin >> k >> a >> b; for(long long int i=a; i<=b; i++){ if(sqrts(i)*k == i){ ans++; } } cout << ans << 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 | #include <iostream> using namespace std; long long int sqrts(long long int n){ long long int ans = 0; long long int tmp; while(n){ tmp = n%10; ans += tmp*tmp; n = n/10; } return ans; } int main(){ long long int k, a, b, ans=0; cin >> k >> a >> b; for(long long int i=a; i<=b; i++){ if(sqrts(i)*k == i){ ans++; } } cout << ans << endl; return 0; } |