Время

16:45:40
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

Биномиальные коэффициенты 3

   Дано натуральное число x.

   Найти наименьшее натуральное число n, для которого существует такое k, что C(n,k)=x.


Технические условия

   Входные данные

   В единственной строке входного файла находится натуральное число x<=10100.

   Выходные данные

   В выходной файл необходимо вывести искомое число n без ведущих нулей.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 1.28205
Сложность: 67% 3/9
Автор: Атнон Лунёв

Пример

Пример входных данных

6

Пример выходных данных

4


← Биномиальные коэффициенты 2 Список задач Биномиальные коэффициенты 4 →