问题 AU: 49.求完全平方数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:779 解决:440

题目描述

输出x1到x2之间所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)。

输入

两个整数x1,x2.其中1000<=x1<x2<10000.

输出

输出[x1,x2]中所有符合要求的数字,每个数字占一行。

样例输入 复制

7500 8000

样例输出 复制

7744

提示

完全平方指用一个整数乘以自己例如1*1,2*2,3*3等,依此类推。若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。
例如样例输出中的7744 是 88 * 88的平方,同时7744是aabb的形式,所以在【7500,8000】之间的7744是aabb的四位完全平方数。
又像7755这样的,不能分解为一个整数的平方的形式,所以不符合题意。