翻转数相乘

题目描述

假设一个 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>， 不能通过工程设置而省略常用头文件。