#include <cstdio> int f(int x){ int y = 0; while(x>0){ y+= (x%10)*(x%10); x/=10; } return y; } int main(){ unsigned long long k, a, b; scanf("%llu %llu %llu", &k, &a, &b); int result = 0; for(int i= (a%k? i=a - a%k + k : i=a); i<=b; i+=k) if( k*f(i) == i ) ++result; printf("%llu", result); 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 <cstdio> int f(int x){ int y = 0; while(x>0){ y+= (x%10)*(x%10); x/=10; } return y; } int main(){ unsigned long long k, a, b; scanf("%llu %llu %llu", &k, &a, &b); int result = 0; for(int i= (a%k? i=a - a%k + k : i=a); i<=b; i+=k) if( k*f(i) == i ) ++result; printf("%llu", result); return 0; } |