CF1916D Mathematical Problem
题目描述
给定奇数 $n$,求出 $n$ 个互不相同的正整数满足:
- 都是完全平方数。
- 长度为 $n$ 且没有前导 $0$。
- 组成这 $n$ 个数的数字($[0,9]$ 内数字)组成的**可重集**相同(即每个数字出现个数相同)。
例如,对于 $234$ 和 $432$,以及 $11223$ 和 $32211$,可重集是相同的,但对于 $123$ 和 $112233$,它们不是。
输出任意一种方案。
输入格式
第一行包含一个整数 $t( 1 \leq t \leq 100 )$——测试用例的数量。
接下来的 $t$ 行包含一个奇数 $n( 1 \leq n \leq 99 )$——要找到的数字的数量和它们的长度。
保证在给定的限制条件下存在解决方案。
保证 $n^2$ 的总和不超过 $10^5$。
可以以任何顺序输出数字。
输出格式
对于每个测试用例,你需要输出长度为 $n$ 的 $n$ 个数字——问题的答案。
如果有多个答案,可以输出任意一个。
说明/提示
以下是第二个测试用例的答案的平方数:
* $169 = 13^2$
* $196 = 14^2$
* $961 = 31^2$
以下是第三个测试用例的答案的平方数:
* $16384 = 128^2$
* $31684 = 178^2$
* $36481 = 191^2$
* $38416 = 196^2$
* $43681 = 209^2$