Say sistemləri
Çak Norris sonsuzluğa qədər sayıb. İki dəfə.
(İnternet folkloru)
Gənc riyaziyyatçı Vova o qədər də tənbəl deyil ki, bütün natural ədədləri artan sırada yazıb. Əməksevərliyinin coşqusu ilə o, bu sıradakı bütün ədədləri əsas b olan say sisteminə çevirdi. Daha sonra, Vova sıradakı hər hansı bir ədədin əsas c olan say sistemində yazılışı olan bütün ədədləri sildirdi.
Vovanın əməksevərliyi sona çatdı və o, dostu proqramçı kimi sizdən sıranın n-ci silinməmiş ədədini tapmağı xahiş etdi. Gənc riyaziyyatçı Vovaya kömək edin!
Giriş məlumatları
Üç ədəd n, b və c verilmişdir (1 ≤ n ≤ 10^7, 2 < c < b ≤ 36). Əsasları 10-dan böyük olan say sistemlərində rəqəmlər kimi 0, ..., 9-dan əlavə olaraq latın əlifbasının kiçik hərfləri a, ..., z istifadə olunur.
Çıxış məlumatları
Sıranın n-ci silinməmiş ədədini (onluq say sistemində) çıxarın.