打卡信奥刷题（364）用Scratch图形化工具信奥P5991[普及组/提高] [PA2015] Równanie

[PA2015] Równanie

题目描述

对于一个正整数 $n$，定义 $f(n)$ 为它十进制下每一位数字的平方的和。

现在给定三个正整数 $k,a,b$，请求出满足 $a\le n\le b$ 且 $k\times f(n)=n$ 的 $n$ 的个数。

输入格式

第一行包含三个正整数 $k,a,b$。

输出格式

输出一个整数，即满足条件的 $n$ 的个数。

样例 #1

样例输入 #1

51 5000 10000

样例输出 #1

3

提示

对于 $100\%$ 的数据，$1\le k,a,b\le 10^{18}$，$a\le b$。

---

样例解释：

满足的 $3$ 个 $n$ 分别为 $7293,7854$ 和 $7905$。

Scratch实现

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-BnlSYpw3-1721297617360)(https://i-blog.csdnimg.cn/direct/89ea7ca88f6445a3be25ce510432ff4e.png)]

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容