#include<cstdio>
typedef long long ll;
ll ceil(ll a, ll b) {
if (a%b == 0) return a/b;
else return a/b+1;
}
int sum (int a)
{
int ret = 0;
while (a){
ret+= (a%10)*(a%10);
a/=10;
}
return ret;
}
int main ()
{
ll a, b, k;
int ans = 0;
scanf ("%lld %lld %lld", &k, &a, &b);
for (int i = 1; i <= 1377 && i <=b/k; i++)
{
if (ceil(a, i) <= k && i <= b/k && sum(i*k) == i) ans++;
}
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 | #include<cstdio> typedef long long ll; ll ceil(ll a, ll b) { if (a%b == 0) return a/b; else return a/b+1; } int sum (int a) { int ret = 0; while (a){ ret+= (a%10)*(a%10); a/=10; } return ret; } int main () { ll a, b, k; int ans = 0; scanf ("%lld %lld %lld", &k, &a, &b); for (int i = 1; i <= 1377 && i <=b/k; i++) { if (ceil(a, i) <= k && i <= b/k && sum(i*k) == i) ans++; } printf("%d\n", ans); return 0; } |
English