Системы счисления
Системы счисления
Чак Норрис досчитал до бесконечности. Дважды.
(Интернет-фольклор)
Юный математик Вовочка столь неленив, что выписал в ряд все натуральные числа в порядке возрастания. В порыве трудолюбия он перевел все числа ряда в систему счисления с основанием b. Потом Вовочка вычеркнул все числа ряда, которые являются записью какого-либо числа в системе счисления с основанием c.
Трудолюбие Вовочки закончилось, и он попросил Вас, как своего друга-программиста, найти n-ое невычеркнутое число ряда. Помогите юному математику Вовочке!
Входные данные
Три числа n, b и c (1 ≤ n ≤ 10^7
, 2 < c < b ≤ 6). В системах счисления с основаниями, большими 10 в качестве цифр кроме 0, ..., 9 используются также строчные буквы латинского алфавита a, ..., z.
Выходные данные
Выведите (в десятичной системе счисления) n-ое невычеркнутое число ряда.
Пример
2 3 2
5
1 3 2
2