Programozás‎ > ‎Feladatok‎ > ‎

Dupla palindromok

Egy szám palindrom, ha mindkét irányban kiolvasva ugyanaz. Például 12321 palindrom; 77778 nem az. (Nulla nem állhat a szám elején, tehát 0220 nem palindrom.

A 21 tízes számrendszerben nem palindrom, de kettesben igen 21 = 101012. 

Feladat

Írjunk programot, ami megkeresi az S-nél nagyobb számok közül az első N olyan számot, ami legalább két számrendszerben felírva palindrom. (A számrendszerek alapszáma 2,3,...,10 lehet.)

Bemenet

A bemenet egyetlen sora N és S értékét adja meg. (1 <= N <= 15), (0 < S < 10000)

Kimenet

N sor, mindegyikben egy tízes számrendszerben felírt szám, ami legalább két 2 és 10 közé eső számrendszerben palindrom. A számok növekvő sorrendben következnek egymás után.

Példa

Bemenet  Kimenet
3 2526
27
28


Tesztadatok

Címkék

A feladat forrása: USACO training material. Dual Palindromes
Algoritmusok: 

megoldás