e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Системи числення

Системи числення

Чак Норріс дорахував до нескінченності. Двічі.

(Інтернет-фольклор)

Юний математик Вовочка настільки нелінивий, що виписав в ряд всі натуральні числа у порядку зростання. У пориві працелюбства він перевів всі числа ряду у систему числення з основою b. Потім Вовочка викреслив всі числа ряду, які є записом якого-небудь числа у системі числення з основою c.

Працелюбство Вовочки закінчилось, і він попросив Вас, як своего друга-програміста, знайти n-те невикреслене число ряду. Допоможіть юному математику Вовочці!

Вхідні дані

Три числа n, b і c (1n107, 2 < c < b36). У системах числення з основами, більшими 10 у якості цифр окрім 0, ..., 9 використовуються такоже рядкові літери латинського алфавіту a, ..., z.

Вихідні дані

Виведіть (у десятковій системі числення) n-те невикреслене число ряду.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 3 2
Вихідні дані #1
5
Вхідні дані #2
1 3 2
Вихідні дані #2
2
Автор neerc.ifmo.ru
Джерело Сезон 2009-2010. Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень. 19 сентября 2009 года, Задача А