Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1953. Факториал
Сложение и вычитание длинных целых, умножение и деление на короткоеОлимпиадные задачи на русском языке
| 23/07/2013 | Лето 2013-15 (A) |
Ограничения: время – 300ms/600ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Как-то раз известный криптоаналитик Петя разрабатывал очередной шифр. Ему понадобилась псевдослучайная
последовательность цифр определённой длины, которую можно было бы легко восстановить по ключевым данным.
В качестве такой последовательности Петя выбрал последовательность цифр, стоящих в конце факториала числа `N`.
Факториалом положительного целого числа `N` называется произведение всех целых чисел от 1 до `N`. Так как
факториалы больших чисел оканчиваются множеством нулей, что не удовлетворяет требованиям криптостойкости,
Петя решил эти нули не учитывать.
Требуется написать программу, которая поможет Пете по заданному числу `N` и длине последовательности `K` получить
необходимую последовательность цифр. При этом если количество значащих цифр (без учёта конечных нулей) в
факториале меньше `K`, то итоговая последовательность должна иметь длину меньше `K`.
В единственной строке входного файла записаны через пробел целые числа `N` (`1\ ≤\ N\ ≤\ 1\ 000\ 000`) и `K` (`1\ ≤\ K\ ≤\ 100`).
Выведите в выходной файл искомую последовательность цифр.
Пример ввода 1
3 1
Пример вывода 1
6
Пример ввода 2
10 2
Пример вывода 2
88
Пример ввода 3
10 50
Пример вывода 3
36288
