ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 A: 知知数

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：118 通过：60
返回比赛提交提交记录

题目描述

知知在寻找一类奇特的数，这一类数满足有 n 位，n 是2的倍数。
我们将这一类数劈成两半,其中前一半数和后一半数长度相等，并且都是完全平方数，
劈出来的两个数可以有前导0。
现在知知想要你告诉他在[L,R]内有多少满足条件的数。

输入格式

一行读入3个整数 n,L,R。


有50%的数据,n=6
有30%的数据,n=8
有20%的数据,n=10
保证输入的 L 和 R 都是 n 位数。


输出格式

输出一个数表示答案。

输入样例#1 复制 

2 10 99

输出样例#1 复制 

12

输入样例#2 复制 

6 100000 999999

输出样例#2 复制 

704

输入样例#3 复制 

10 1000000000 8765432100

输出样例#3 复制 

62449

数据范围与提示

【样例解释】
样例1：10,11,14,19,40,41,44,49,90,91,94,99这12个数都满足条件

分类标签