本题模拟。暴力跑一边所有数直到找到 $25000$ 个数为止，然后再进行$O(1)$ 查询。

唯一需要注意的是并非所有数都是正确日期，于是需要加一个日期判断。不会的同学自行移步自己做过的题 ： 题目详情 - 某年某月的天数

然后注意输出格式。

附上伪代码：

int idx = 0;
for(int i = 100 ; i ; i ++) {
	int res = i * i ;
//分解年、月、日。
	int y = res / 10000 , m = (res % 10000) / 100 , d = res % 100 ; 
	if(判断日期)
		ans[++idx] = res;

输出时同样要把数字分解成年月日三部分输出