Informatica Online Judge

  Dual Palindromes (이중 팰린드롬) [0258 / 0102]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 68   Total Tried : 76


The Champion of this Problem (C++) : gs18060 - ms / 500byte
My Best Submission (C++) : N/A

[]

Background

왼쪽부터 읽어도 오른쪽부터 왼쪽으로 읽어도 같은 수로 읽혀지는 수를 펠린드롬수라고 한다. 12321은 펠린드롬 수이다: 77778은 아니다. 물론, 펠린드롬수는 0으로 시작되거나 0으로 끝나지 않기 때문에, 0220은 펠린드롬 수가 아니다.

십진수 21은 10진수로는 펠린드롬수가 아니지만, 십진수 21은 사실 2진수(10101)로는 펠린드롬수이다

(10진수로 표현된) 두 수를 읽어들이는 프로그램을 작성하여라.

- N (1 <= N <= 15)
- S (0 < S < 10000)

(2진수 ~ 10진수)의 수로 변환되었을 때 2번 이상이 펠린드롬수인 S 보다는 큰 N개의 수를 찾아 출력(10진수로)하여라 (이 문제에 대한 솔루션은 32비트 이하로 처리된다.)

Input

빈 칸 하나를 사이에 두고 정수 N과 S가 입력된다.

Output

N개의 줄, 각 줄은 적어도 2진법에서 10진법으로 변환하였을 때 팰린드롬 수가 되는 10진수, 각 수는 오름 차순으로 출력한다.

IO Example

입력
3 25

출력
26
27
28

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]