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 |