Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1837. Предпоследние цифры
Модулярная арифметикаОлимпиадные задачи на русском языке
| 03/09/2012 | Заочный тур личного первенства (C) |
Ограничения: время – 250ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите программу, которая вычисляет последние 5 цифр в числе `n!`,
идущих непосредственно перед завершающими нулями.
Формат ввода
Ввод содержит одно целое число `n` (`1\ ≤\ n\ ≤\ 10^15`).
Формат вывода
В первой строке вывести цифры числа `n!` перед завершающими нулями. Если количество таких цифр больше пяти,
то вывести только последние пять цифр.
Пример ввода 1
5
Пример вывода 1
12
Пример ввода 2
10
Пример вывода 2
36288
Пример ввода 3
18
Пример вывода 3
05728
