1953. Факториал

Как-то раз известный криптоаналитик Петя разрабатывал очередной шифр. Ему понадобилась псевдослучайная последовательность цифр определённой длины, которую можно было бы легко восстановить по ключевым данным. В качестве такой последовательности Петя выбрал последовательность цифр, стоящих в конце факториала числа `N`. Факториалом положительного целого числа `N` называется произведение всех целых чисел от 1 до `N`. Так как факториалы больших чисел оканчиваются множеством нулей, что не удовлетворяет требованиям криптостойкости, Петя решил эти нули не учитывать.

Требуется написать программу, которая поможет Пете по заданному числу `N` и длине последовательности `K` получить необходимую последовательность цифр. При этом если количество значащих цифр (без учёта конечных нулей) в факториале меньше `K`, то итоговая последовательность должна иметь длину меньше `K`.

В единственной строке входного файла записаны через пробел целые числа `N` (`1\ ≤\ N\ ≤\ 1\ 000\ 000`) и `K` (`1\ ≤\ K\ ≤\ 100`).

Выведите в выходной файл искомую последовательность цифр.

3 1

6

10 2

88

10 50

36288