Say sistemləri#611

Say sistemləri

1 saniyə
128 meqabayt
Orta

Chuck Norris sonsuzadək saydı. İki dəfə.

(İnternet folkloru)

Gənc riyaziyyatçı Vovoçka o qədər çalışqan idi ki, bütün müsbət ədədləri artan sıra ilə yazdı. Həvəslə Vovoçka bu ardıcıllıqdakı bütün ədədləri əsaslı say sisteminə çevirdi. Sonra Vovoçka ardıcıllıqdan, əsaslı say sistemində hansısa ədədin yazılışı ola biləcək bütün ədədləri silib keçdi.

Vovoçkanın çalışqanlığı tükəndi və o, dostu və proqramçı olan səndən, silinməmiş ədədlər sırasında -ci ədədin hansı olduğunu tapmağı xahiş etdi. Gənc riyaziyyatçı Vovoçkaya kömək et!

Giriş

Sizə üç ədəd verilir: , və (1 \le n \le 10^7, 2 < c < b \le 36). Əsas -dan böyük olduqda, rəqəmlər kimi , , -a əlavə olaraq, kiçik latın hərflərindən , , istifadə olunur.

Çıxış

Silinməmiş ədədlər ardıcıllığında -ci ədədin (onluq say sistemində) qiymətini çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading