#include <cstdlib> #include <cstdio> #include <iostream> using namespace std; long long int funk(long long int n) { long long int w=0LL; while(n>0) { w=w+(n%10)*(n%10); n=n/10; } return w; } int main() { long long int a, b, k, licz, cst; scanf("%lld %lld %lld", &k, &a, &b); licz=0; for(long long int i=a%k==0?a:a+(k-a%k);i<b;i=i+k) { if(funk(i)==i/k) licz++; } printf("%lld\n", licz); 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 | #include <cstdlib> #include <cstdio> #include <iostream> using namespace std; long long int funk(long long int n) { long long int w=0LL; while(n>0) { w=w+(n%10)*(n%10); n=n/10; } return w; } int main() { long long int a, b, k, licz, cst; scanf("%lld %lld %lld", &k, &a, &b); licz=0; for(long long int i=a%k==0?a:a+(k-a%k);i<b;i=i+k) { if(funk(i)==i/k) licz++; } printf("%lld\n", licz); return 0; } |