【bzoj 4292】Równanie

[PA2015]Równanie

Time Limit: 1 Sec Memory Limit: 256 MB
Submit: 427 Solved: 241
[Submit][Status][Discuss]
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

By Claris
$f[i] 最大是 9^2*18 于是就可以枚举f[i] 这样的话如果满足条件， 首先n=f[i]*k 计算出，然后log10 n可以计算f[i]验证$