翻转数相乘

2024 信息素养智能算法应用 复赛 C++ · 初中组第 2 题、小学组第 1 题、高中组第 3 题（三组相同）

题目描述

假设一个 n 位数，如 a1a2a3…an，其中 ai 是这个数的第 i 位上的数字，且这个 n 位数不是每个位都相等的数字，例如不是 2222 或类似。如果有一个整数 x，并且 1 < x < 10，使得 a1a2a3…an × x = anan-1an-2…a1，求 x，其中 a1 和 an 不能为 0，如果 x 无解，则输出 0，如果有多个 x，则从小到大输出所有 x 的解，中间用空格隔开。

例如：一个 5 位数，ABCDE × ? = EDCBA，其中 A、B、C、D、E 是个位整数，ABCDE 和 EDCBA 是一个万位数，求符合这个等式的乘数。

题目保证所有数据（包括拼接而成的数据）值总是在$2^{32}-1$内

输入格式

输入 1 个数，表示要求解的 n 位数（这里 n 指位数）。

输出格式

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

样例输入

（测试数据不包含本样例）

6

样例输出

4
9