#GESP202606C21. [GESP202606 二级] 完全平方数计数

[GESP202606 二级] 完全平方数计数

{"zh":"<div class=\"water\">\r\n\r\n# 完全平⽅数计数\r\n\r\n#### 题目描述\r\n⼩杨同学正在研究完全平⽅数。\r\n平⽅:⼀个数的平⽅等于这个数乘以这个数本⾝。\r\n完全平⽅数:指可以恰好表⽰为某个正整数的平⽅的数。\r\n例如, 是完全平⽅数,因为 ;但 不是,因为 不能表⽰为任何正整数的平⽅。\r\n给定两个正整数 和 (保证 ),⼩杨同学想知道 到 之间的所有正整数中(包含 和 ),有多少个数是完\r\n全平⽅数。\r\n\r\n#### 输入格式\r\n输⼊两⾏,第⼀⾏为⼀个正整数 ,第⼆⾏为⼀个正整数 。\r\n\r\n#### 输出格式\r\n输出⼀个⾮负整数,表⽰ 到 中,有多少个正整数是完全平⽅数。如果 到 中没有完全平⽅数,则输出 0。\r\n\r\n#### 样例输入 #1\r\n&#92;r&#92;n1&#92;r&#92;n21&#92;r&#92;n\r\n\r\n#### 样例输出 #1\r\n&#92;r&#92;n1 4&#92;r&#92;n3.1.7 样例解释 1&#92;r&#92;n在 到 中,有以下 个整数是完全平⽅数:&#92;r&#92;n\r\n\r\n#### 数据范围\r\n。\r\n\r\n#### 知识点与难度\r\n本题涉及的知识点从属于 GESP 2级,难度等级:⭐ 。\r\n\r\n---\r\n\r\n### 测试点分布\r\n\r\n| Subtask | 分值 | 测试点编号 | 说明 |\r\n|:-------:|:----:|:----------:|:-----|\r\n| 0 | 10 | 1~2 | 样例 |\r\n| 1 | 20 | 3~8 | 小规模 / 特殊性质 |\r\n| 2 | 15 | 9~11 | Hack |\r\n| 3 | 30 | 12~20 | 中大规模 |\r\n| 4 | 25 | 21~25 | 随机回归 |\r\n\r\n> 生测试数据后,按实际 subtask 分组改写上表。\r\n\r\n</div>\r\n"}