[PA2015]Równanie
时间限制:1s 空间限制:256MB
题目描述
对于一个正整数n,定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b,请求出满足a<=n<=b且k*f(n)=n的n的个数。
输入格式
第一行包含三个正整数k,a,b(1<=k,a,b<=10^18,a<=b)。
输出格式
输出一个整数,即满足条件的n的个数。
样例输入
51 5000 10000
样例输出
3
提示
满足的3个n分别为7293,7854和7905。
题目来源
By Claris