#P1887. 双重回文数 Dual Palindromes

双重回文数 Dual Palindromes

题目描述

如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321 是回文数,而 77778 不是。需要注意的是,回文数的首位和末尾都必须是非零的,因此 0220 不属于回文数。

事实上,有些数在十进制下不是回文数,但在其他进制下会成为回文数。例如,十进制数 21 在二进制下为 10101,是回文数。

给定两个十进制正整数 n 和 s,请找出前 n 个满足以下条件的十进制数:

  1. 该数大于 s;
  2. 该数在不少于两种进制(进制范围为二进制至十进制)下是回文数。

最终将这 n 个数按从小到大的顺序输出。

本题的解决方案不需要使用大于 32 位的整型数。

输入格式

输入仅一行,包含两个用空格隔开的正整数 n 和 s。

输出格式

输出共 n 行,每行一个满足条件的十进制数,且按从小到大的顺序排列。

输入输出样例

输入样例 1

3 25

输出样例 1

26
27
28

数据范围

  • 对于 100% 的数据,满足 1 ≤ n ≤ 15,1 ≤ s ≤ 9999。