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

printЗадачи

1953. Факториал

Ограничения: время – 300ms/600ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
Источник: XVI межвузовская олимпиада по программированию, Вологда, 2013
loading