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

问题 A: 知知数

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

题目描述

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

输入格式

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


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


输出格式

输出一个数表示答案。


样例输入1
样例输出1
2 10 99
12
样例输入2
样例输出2
6 100000 999999
704
样例输入3
样例输出3
10 1000000000 8765432100
62449


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


输入样例 复制 

10 1000000000 8765432100

输出样例 复制 

62449

分类标签