logo AlgoBeat OnlineJudge
登录 注册

#104292. [BZOJ 4292] [PA2015]Równanie

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

对于一个正整数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。