АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1220. Факториал.

Ограничение времени: 2 сек.
Ограничение памяти:131072 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

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


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XVI Межвузовская олимпиада 2013 /
1220. 1221. B - Мозаика 1222. C - Кондукторы 1223. D - Круги.
 
время генерации 0.141 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.