페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1097

앞뒤 같은 제곱 1s 64MB

문제

'앞뒤 같은 수'란 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 수를 말한다. 

수 12321 이 '앞뒤 같은 수'의 예가 될 수 있다.

 

N(1≤N≤300, 10진수)중에서 N^2이 B(2≤B≤20)진수로 표현했을 때, 

'앞뒤 같은 수'가 될 때의 N과 N^2를 B진수로 출력하라.

 

진수표현에 있어 10, 11 그리고 이상의 수들은 'A', 'B',...로 표현한다.


입력

진수 B가 들어온다.


출력

N^2이 '앞뒤 같은 수'가 되는 모든 수를 B진수로 표기한 N과 N^2을 출력한다.


예제 

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

출처

USACO training
로그인해야 코드를 작성할 수 있어요.