4811翻转数相乘

4811   翻转数相乘

题目描述

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

输入格式:

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

输出格式:

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

说明

1
4
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度