Системи числення#611
Чак Норріс дорахував до безкінечності. Двічі.
(Інтернет-фольклор)
Молодий математик Вовчик настільки старанний, що виписав усі додатні цілі числа у порядку зростання. В припливі старанності він перевів усі числа цієї послідовності у систему числення з основою . Потім Вовчик викреслив з цієї послідовності кожне число, яке може бути записане як подання деякого числа у системі числення з основою .
Старанність Вовчика скінчилась, і він попросив тебе, свого друга й програміста, знайти -те число у послідовності, що не було викреслене. Допоможи молодому математику Вовчику!
Задані три числа: , та (1 \le n \le 10^7, 2 < c < b \le 36). У системах числення з основою більшою за як цифри, окрім , , , використовуються малі латинські літери , , .
Виведіть (у десятковій системі числення) -те невикреслене число послідовності.
Приклад 1
Приклад 2