EduBrick

A. Не переполнится ли

2000 мс · 256 МБ · всё или ничего

Снова требуется точное (nk)\binom{n}{k}, но теперь никаких гарантий: ответ может оказаться сколь угодно большим.

Если он превосходит 101810^{18}, выведите слово many. Иначе выведите само число.

Ловушка здесь одна и стандартная: заметить переполнение после того, как оно случилось, невозможно — знаковое переполнение в C++ это неопределённое поведение. Проверять надо до умножения.

Формат ввода

Одна строка содержит числа nn и kk (0≤k≤n≤10180 \le k \le n \le 10^{18}). Гарантируется, что k≤30k \le 30.

Формат вывода

Число (nk)\binom{n}{k}, если оно не превосходит 101810^{18}, и слово many иначе.

Примеры

ввод
5 2
вывод
10
ввод
1000000000000000000 30
вывод
many
Войдите, чтобы отправлять решения.