#6904. 凑平方数

凑平方数

题目描述

把 0~9 这 10 个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。

比如:

0, 36, 5948721

再比如:

1098524736
1, 25, 6390784
0, 4, 289, 15376
...

注意,0 可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能重复,不能遗漏。

如果不计较小组内数据的先后顺序,请问有多少种不同的分组方案?

提交答案

{{ input(1) }}