PTA练习 R7-7 猜数字*

在下面的算式中，被乘数的 4 位数字 a、b、c、d 各不相同。

img

显然 a、d都不为0。

请编写程序，输入 x，若存在满足条件的算式，则按被乘数由小到大的顺序输出全部答案，否则输出“None”。

要求：程序不断输入不同的乘数 x，然后输出对应的结果，直到输入 0 为止。
输入样例

5
4
1
0

输出样例

None
2178 * 4 = 8712
None

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

基本上就是穷举，但是可以加一些基本的推理减少穷举数量，比如可以快速判断dx的尾数一定是a，ax一定小于10，就可以筛除很大一部分数字。然后结果超过四位数了也可以直接排除

枚举超时了？