시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 1 | 1 | 1 | 100.000% |
Роман коллекционирует числа, кажущиеся ему интересными. Например, сейчас он считает интересным положительные числа, запись которых в системе счисления с основанием $k$ заканчивается нечетным числом нулей. Например, при $k=2$ такими числами являются $2_{10}=10_2$, $24_{10}=11000_{2}$.
Для того, чтобы пополнить свою коллекцию, Роман хочет найти $n$-ое в порядке возрастания такое число. Поскольку $n$ он взял достаточно большим, то вручную у него это сделать не получается.
Помогите Роману --- напишите программу, которая найдет число, которое нужно ему для пополнения коллекции.
Первая строка входного файла содержит два целых числа ($1 \le n \le 10^{15}$, $2 \le k \le 10$).
В выходной файл выведите $n$-ое в порядке возрастания число, запись которого в системе счисления с основанием $k$ заканчивается на нечетное число нулей. Это число необходимо вывести в десятичной системе счисления.
1 2
2
10 10
110