#include <iostream> #include <sstream> #include <set> #include <string> using namespace std; int fun(int n) { return n*n; } int fun2(char n) { if(n=='0') return 0; if(n=='1') return 1; if(n=='2') return 2; if(n=='3') return 3; if(n=='4') return 4; if(n=='5') return 5; if(n=='6') return 6; if(n=='7') return 7; if(n=='8') return 8; return 9; } int main() { ios_base::sync_with_stdio(0); long long a,b,k; cin>>k>>a>>b; long long tmp,tmp2; int wynik=0; for( int i=0 ; i<=1458 ;i++) { tmp=k*i; tmp2=0; if(tmp<=b && tmp>=a) { ostringstream ss; ss << tmp; string s=ss.str(); for(int j=0;j<s.size();j++) { tmp2+=fun(fun2(s[j])); } if(tmp2==i) wynik++; } } cout<<wynik; 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 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | #include <iostream> #include <sstream> #include <set> #include <string> using namespace std; int fun(int n) { return n*n; } int fun2(char n) { if(n=='0') return 0; if(n=='1') return 1; if(n=='2') return 2; if(n=='3') return 3; if(n=='4') return 4; if(n=='5') return 5; if(n=='6') return 6; if(n=='7') return 7; if(n=='8') return 8; return 9; } int main() { ios_base::sync_with_stdio(0); long long a,b,k; cin>>k>>a>>b; long long tmp,tmp2; int wynik=0; for( int i=0 ; i<=1458 ;i++) { tmp=k*i; tmp2=0; if(tmp<=b && tmp>=a) { ostringstream ss; ss << tmp; string s=ss.str(); for(int j=0;j<s.size();j++) { tmp2+=fun(fun2(s[j])); } if(tmp2==i) wynik++; } } cout<<wynik; return 0; } |