3 тур - з 03.11 по 09.11.2014

точка входу для відправлення розв'язків:

http://176.31.28.231/cgi-bin/new-client?contest_id=17

скачати умови задач третього туру (*.docx)

Задача 1.  Число факторіалу (20 балів)

Ім’я вхідного файлу: input.txt

Ім’я вхідного файлу: output.txt

Ліміт часу: 1с.

Задано значення факторіалу натурального числа M=N!. Знайти значення N.

Вхідні дані.

У першому рядку файлу міститься число M (1<=M<=10⁶⁵) – значення факторіалу N.

Вихідні дані.

Вихідний файл повинен містити N – число, факторіал якого відомий.

Приклад.

Задача 2. Проблема Петрика Пяточкіна(100 балів)

Ім’я вхідного файлу: input.txt

Ім’я вхідного файлу: output.txt

Ліміт часу: 2 с.

Петрик Пяточкін не любив математики, бо вважав, що в вік новітніх технологій розв’язувати задачі, це марна трата часу. У нього була мрія – новий планшет, та грошей на нього не вистачало. Його дідусь, професор математики Пяточкін, пообіцяв здійснити мрію Петрика, якщо він в заданому математичному виразі, що складається з дійсних невід’ємних чисел та знаків арифметичних дій +, - та *, розставить дужки таким чином, щоб значення виразу буде максимальним. Допоможіть Петрикові здійснити його мрію.

Формат вхідного файлу.

В першому рядку вхідного файлу записаний вираз довжиною не більше 250 символів. Вираз містить не більше 50 чисел, кожне з яких, лежить в діапазоні від 0 до 1000000. Пропуски всередині чисел не допускаються.

Формат вихідного файлу.

Вивести максимально можливе після розстановки дужок значення виразу в показниковій формі. Для показника степеня виділити 4 цифри. Мантису записати з точністю 14 знаків після коми.

Приклад.