Биномиальные коэффициенты 3
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Дано натуральное число x. Найти наименьшее натуральное число n, для которого существует такое k, что C(n, k) = x.
Входные данные
Одно натуральное число x ≤ 10^100
.
Выходные данные
Вывести искомое число n без ведущих нулей.
Примеры
Ввод #1
Ответ #1
Отправки 74
Коэффициент принятия 9 %