ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат школьников. Март 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Факториалы!!!

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Определение 1. n!!…! = n(nk)(n−2k)…(n mod k), если n не делится на k; n!!…! = n(nk)(n−2k)…k, если n делится на k (знаков ! в обоих случаях k штук).
Определение 2. X mod Y — остаток от деления X на Y.
Например, 10 mod 3 = 1; 3! = 3·2·1; 10!!! = 10·7·4·1.
Мы по заданным n и k смогли вычислить значение выражения из определения 1. А вам слабо?

Исходные данные

В единственной строке сначала дано целое число n, 1 ≤ n ≤ 10, затем ровно один пробел, затем k восклицательных знаков, 1 ≤ k ≤ 20.

Результат

Выведите одно число — n!!…!

Пример

исходные данныерезультат
9 !!
945
Автор задачи: Олег Кац
Источник задачи: Третье командное соревнование школьников Свердловской области по программированию, 4 марта 2001
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1083. Факториалы!!!