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