#XS24PT1. 翻转数相乘

翻转数相乘

翻转数相乘

题目描述

​ 假设一个 n 位数,如 a1a2a3…ana_1a_2a_3…a_n,其中 aia_i是这个数的第 i 位上的数字,且这个 n位数不是每个位都相等的数字,例如不是 2222 或类似。如果有一个整数 x,并且1<x<10,使得 a1a2a3…ana_1a_2a_3…a_n*x=anan−1an−2…a1a_na_{n-1}a_{n-2}…a_1,求 x,其中 a1a_1和 ana_n不能为 0,如果 x 无解,则输出 0,如果有多个 x,则从小到大输出所有 x 的解,中间用空格隔开。

​ 例如:一个 5 位数,ABCDE * ? = EDCBA,其中 A、B、C、D、E 是个位整数,ABCDE 和 EDCBA是一个万位(5位)数,求符合这个等式的乘数。

输入格式

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

输出格式

​ 输出表示所有可能的乘数,并按照从小到大排列,用空格隔开。

输入输出样例

6	
4 9

样例解释:

当 n=6 时,所有满足条件的乘数 x为 4 和 9。对应的六位数分别是:

  • 对于 x=4: 219978×4=879912,反转后为 879912 成立。
  • 对于 x=9: 109989×9=989901,反转后为 989901 成立。

数据规模与约定

​ 0<n<11,a1a_1≠0,ana_n≠0,0<=aia_i<=9,1<x<10