Informatica Online Judge

  Palindromic Squares (팰린드롬인 제곱수들) [0256 / 0100]

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


The Champion of this Problem (C++) : gs18012 - 0ms / 547byte
My Best Submission (C++) : N/A

[]

Background

팰린드롬 수는 앞으로 읽으나 뒤로 읽으나 같은 수를 의미한다.

12321은 대표적인 팰린드롬 수이다.

임의의 진법 B( 2 <= B <= 20 )을 입력받아서 1 <= N <= 300까지의 값들 중 N^2이 모두 팰린드롬이 되는 수를 모두 출력하는 프로그램을 작성하시오.

(단, 11진법부터 10은 A로 11은 B ... 의 기호를 이용한다.)

Input

진법을 나타내는 정수 B가 입력된다.

Output

N^2이 팰린드롬이 되는 수일 경우 한 줄에 N N^2을 공백으로 구분하여 출력한다.
출력은 한 줄에 한 쌍씩 출력하시오.

(단, 11진법부터 10은 A로 11은 B ... 의 기호를 이용한다.)

IO Example

입력
10

출력
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696

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