#include <stdio.h> int f(unsigned long long n) { int ss = 0; while ( n ) { ss += (n%10)*(n%10); n /= 10; } return ss; } int main() { unsigned long long k, a, b; scanf("%lld %lld %lld",&k,&a,&b); int i, ans = 0; unsigned long long n = k; for (i = 1; i <= 1500; i++) { if (n > b) break; if (n >= a) { if ( f(n) == i ) { ++ans; } } n += k; } printf("%d\n",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 | #include <stdio.h> int f(unsigned long long n) { int ss = 0; while ( n ) { ss += (n%10)*(n%10); n /= 10; } return ss; } int main() { unsigned long long k, a, b; scanf("%lld %lld %lld",&k,&a,&b); int i, ans = 0; unsigned long long n = k; for (i = 1; i <= 1500; i++) { if (n > b) break; if (n >= a) { if ( f(n) == i ) { ++ans; } } n += k; } printf("%d\n",ans); return 0; } |