| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 31 | 18 | 13 | 56.522% |
Чак Норрис досчитал до бесконечности. Дважды.
Интернет-фольклор
Юный математик Вовочка столь неленив, что выписал в ряд все натуральные числа в порядке возрастания. В порыве трудолюбия он перевел все числа ряда в систему счисления с основанием $b$. Потом Вовочка вычеркнул все числа ряда, которые являются записью какого-либо числа в системе счисления с основанием $c$.
Трудолюбие Вовочки закончилось, и он попросил Вас, как своего друга-программиста, найти $n$-ое невычеркнутое число ряда. Помогите юному математику Вовочке!
Единственная строка входного файла содержит три числа $n,ドル $b$ и $c$ (1ドル \le n \le 10^7,ドル 2ドル \le c < b \le 36$). В системах счисления с основаниями, большими 10ドル$ в качестве цифр кроме 0ドル,ドル \ldots, 9ドル$ используются также строчные буквы латинского алфавита a, \ldots, z.
В выходной файл выведите (в десятичной системе счисления) $n$-ое невычеркнутое число ряда.
2 3 2
5
1 3 2
2
1 36 35
35