第二天 重新排序得到二的幂

解题思路：

由于我们可以按任何顺序将数字重新排序，因此对于两个不同的整数 aa 和 bb，如果其十进制表示的字符数组，从小到大排序后的结果是相同的，那么若 aa 能够重排得到 22 的幂，bb 也可以；若 aa 不能重排得到 22 的幂，那么 bb 也不能。

进一步地，只要 aa 和 bb 的十进制表示的字符数组中，从 \texttt{0}0 到 \texttt{9}9 每个字符的出现次数，在 aa 和 bb 中都是一样的，那么 aa 和 bb 能否重排得到 22 的幂的结果是一样的。

 一共 3030 个 22 的幂。对这 3030 个数的每个数，我们可以预处理其十进制表示的字符数组中从 \texttt{0}0 到 \texttt{9}9 每个字符的出现次数，记在一个长度为 1010 的数组中，并用一哈希表记录这些数组。对于数字 nn，我们同样统计其十进制表示的字符数组中从 \texttt{0}0 到 \texttt{9}9 每个字符的出现次数，然后去哈希表中查找，若存在则说明 nn 可以通过重排得到 22 的幂，否则不能。