FACTORI3

  • Факториал
    FACTORI3

Описание
Определение 1
N!!...! = N(N-K)(N-2K)...(N mod K), если N не делится на K
N!!...! = N(N-K)(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. А вам слабо?


Формат входных данных
Входной файл FACTORI3.IN содержит в единственной строке целое число N (1<=N<=10) и K восклицательных знаков (1<=K<=20), разделенные пробелом

Формат выходных данных
В выходном файл
FACTORI3.OUT выведите число N!!...!

Нап
ример:

FACTORI3.IN
9 !!

FACTORI3.OUT
945