Programozás‎ > ‎Feladatok‎ > ‎

Palindrom négyzetek

Egy szám palindrom, ha elölről és hátulról olvasva azonos. Például 12321. 

Feladat

Írjunk programot, ami adott számrendszerben felsorolja azokat az N számokat, amelyeknek  négyzete palindrom. Az N tízes számrendszerben legfeljebb 300. A 9-nél nagyobb jegyeket jelölje 'A', 'B', ... 

Bemenet

A bemenet egyetlen számot tartalmaz a számrendszer B alapját. (2 <= B <= 20)

Kimenet

B alapú számrendszerben a palindrom négyzetek. Soronként két szám: először x utána x2

Példa

 palsquare.in  palsquare.out
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


Tesztadatok

Címkék

A feladat forrása: USACO training material, PAlindrome Squares
Algoritmusok: 

megoldás