Problema do palíndromo (USACO)

From AdonaiMedrado.Pro.Br
Revision as of 10:30, 26 November 2008 by Adonaimedrado (Talk | contribs) (New page: Tradução de Palindromic Squares da USACO (http://ace.delos.com/usacoprob2?a=2jMrvubPVMa&S=palsquare). == Dificuldade Única == Números palíndromos são aqueles que são lidos da mesma...)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
Tradução de Palindromic Squares da USACO (http://ace.delos.com/usacoprob2?a=2jMrvubPVMa&S=palsquare).

Dificuldade Única

Números palíndromos são aqueles que são lidos da mesma forma de trás para frente. O número 12321 é um palíndromo típico.

Dado uma base B (2<=B<=20), imprima todos os inteiros N (1<=N<=300) tais que o quadrado de N seja um palindomo quando representado na base B; imprima também todos os quadrados. Use as letras 'A', 'B'... para representar os dígitos 10, 11...

Lembre-s de imprimir tanto o número quanto seu quadrado na base B.

Formato de entrada

Uma única linha com B, a base.

Nome do arquivo de entrada: palsquare.in.

Exemplo de entrada

10

Formato de saída

Linhas com dois inteiros na base B. O primeiro sendo o número cujo quadrado é um palindromo; o segundo o quadrado.

Nome do arquivo de saída: palsquare.out.

Exemplo de saída

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