Description
对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a<=n<=b且k*f(n)=n的n的个数。
Input
第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。
Output
输出一个整数，即满足条件的n的个数。
Sample Input
51 5000 10000
Sample Output
3
HINT
满足的3个n分别为7293，7854和7905。
Source
Solution
f(n)的最大值为9*19=171，枚举所有f(n)即可。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll n, k, a, b, f, ans = ;
cin >> k >> a >> b;
for(ll i = ; i <= && k * i <= b; i++)
{
if(k * i < a) continue;
for(n = k * i, f = ; n; n /= )
f += (n % ) * (n % );
if(f == i) ans++;
}
cout << ans << endl;
return ;
}