4846翻转数相乘

4846   翻转数相乘

题目描述

假设一个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是一个万位数,求符合这个等式的乘数。

输入格式:

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

输出格式:

输出表示所有可能的乘数,并按照从小到大排列,用回车隔开。
输入样例 复制
6
输出样例 复制
4
9

说明


3
8
通过提交
时空限制1000ms/128mb
题目来源2024全国青少年信息素养大赛算法创意实践挑战赛小学组复赛
评测方式在线评测
题目类型
难        度