Как-то раз известный криптоаналитик Петя разрабатывал
очередной шифр. Ему понадобилась псевдослучайная последовательность цифр
определённой длины, которую можно было бы легко восстановить по ключевым
данным. В качестве такой последовательности Петя выбрал последовательность
цифр, стоящих в конце факториала числа 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
|
Условия всех задач XVI межвузовской олимпиады в одном файле
