#XS24PT1. 翻转数相乘
翻转数相乘
翻转数相乘
题目描述
假设一个 n 位数,如 ,其中 是这个数的第 i 位上的数字,且这个 n位数不是每个位都相等的数字,例如不是 2222 或类似。如果有一个整数 x,并且1<x<10,使得 *x=,求 x,其中 和 不能为 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,≠0,≠0,0<=<=9,1<x<10