07/04/2025 06:14:10

Рабочее место участника

Задачи

1835. Степень роста

Ограничения: время – 250ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Значение

$n!$ растет быстрее, чем значение показательной функции

$a^n$ для любого основания

$a$ , но медленнее значения функции

$n^n$ .

Напишите программу, которая находит минимальное натуральное число

$k$ , такое что

$n!\ ≤\ k^n$ .

Формат ввода

Ввод содержит одно целое число

$n$ (

$1\ ≤\ n\ ≤\ 100\ 000$ ).

Формат вывода

В первой строке вывести искомое основание степени

$k$ .

Пример ввода

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

Примечание: Вещественный тип данных (double) может содержать значения не более

$10^300$ , что намного меньше

$100000!$ . Но, так как значения

$n!$ и

$k^n$ быстро возрастают, для решения этой задачи достаточно сравнить порядок этих величин.

03/09/2012	Заочный тур личного первенства (A)
05/09/2014	Занятие 1 (E)
03/07/2019	Лето 2019 - 2 (упрощенное) (A)