#include <cstdio> using namespace std; long long a,b,k; long long scalc( long long n ) { long long w = 0; while ( n ) { long long a = n%10; n/=10; w+=a*a; } return w; } int main() { scanf( "%lld%lld%lld",&k,&a,&b ); int w = 0; for ( long long i=(a+k-1)/k; i<=b/k&&i<81*20; i++ ) { if ( scalc(k*i) == i ) w++; } printf("%d\n",w); 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 | #include <cstdio> using namespace std; long long a,b,k; long long scalc( long long n ) { long long w = 0; while ( n ) { long long a = n%10; n/=10; w+=a*a; } return w; } int main() { scanf( "%lld%lld%lld",&k,&a,&b ); int w = 0; for ( long long i=(a+k-1)/k; i<=b/k&&i<81*20; i++ ) { if ( scalc(k*i) == i ) w++; } printf("%d\n",w); return 0; } |