翻转数相乘

【题目描述】

假设一个 n 位数，如 a₁a₂a₃…a_n ，其中 a_i 是这个数的第 i 位上的数字，且这个 n 位数不是每个位都相等的数字，例如不是 2222 或类似。如果有一个整数 x，并且 1<x<10，使得 a₁a₂a₃…a_n*x=a_na_n-1a_n-2…a₁ ，求 x，其中 a₁ 和 a_n 不能为 0，如果 x 无解， 则输出0，如果有多个x，则从小到大输出所有x 的解，中间用空格隔开。例如：一 个 5 位数，ABCDE * ? = EDCBA，其中 A、B、C、D、E 是个位整数，ABCDE 和 EDCBA 是一个万位数，求符合这个等式的乘数。

【输入格式】

输入 1 个数，表示要求解的 n 位数。

【输出格式】

输出表示所有可能的乘数，并按照从小到大排列，用回车隔开。

【样例输入】

6

【样例输出】

4
9

【注意事项】

请严格按要求输出，不要多余的打印语句，例如：“输入x=... ” 等多余内容。 本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意: main 函 数需要返回 0。注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或 操作系统的特殊函数。注意 : 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。