#P1887. 双重回文数 Dual Palindromes
双重回文数 Dual Palindromes
题目描述
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321 是回文数,而 77778 不是。需要注意的是,回文数的首位和末尾都必须是非零的,因此 0220 不属于回文数。
事实上,有些数在十进制下不是回文数,但在其他进制下会成为回文数。例如,十进制数 21 在二进制下为 10101,是回文数。
给定两个十进制正整数 n 和 s,请找出前 n 个满足以下条件的十进制数:
- 该数大于 s;
- 该数在不少于两种进制(进制范围为二进制至十进制)下是回文数。
最终将这 n 个数按从小到大的顺序输出。
本题的解决方案不需要使用大于 32 位的整型数。
输入格式
输入仅一行,包含两个用空格隔开的正整数 n 和 s。
输出格式
输出共 n 行,每行一个满足条件的十进制数,且按从小到大的顺序排列。
输入输出样例
输入样例 1
3 25
输出样例 1
26
27
28
数据范围
- 对于 100% 的数据,满足 1 ≤ n ≤ 15,1 ≤ s ≤ 9999。