1355: 排列组合

题目描述

PIPI现在有一个正整数num , PIPI想把num中的数位进行排列组合得到一个新数(该新数不能等于num),PIPI想知道这个新数是否可能是原数的倍数。
例: 123 重排之后能够得到 132 213 231 312 321

输入

输入第一行包括一个正整数T（T<=100）,代表测试样例组数。
接下来每一行输入一个正整数num (1<=num<=1e9)

输出

对于每个数字num，如果重排之后有可能变成自己的倍数，从小到大输出所有的倍数(换行输出, 指每两个数之间有个换行)。否则输出"Impossible"。

样例输入

2
15
1035

样例输出

Impossible
3105

#include<bits/stdc++.h>
using namespace std;
const int N=15;
bool vis[N];
int ans[N];
int str[N];
int n,k,num,flag;
vector<int>vt;
unordered_map<int,bool>