O. Лидеры разбиений
1000 мс · 256 МБ · всё или ничего
Разбиение числа на целых положительных упорядоченных слагаемых — это набор . Лидер разбиения — наибольшее слагаемое. Посчитайте сумму лидеров всех разбиений по модулю .
Формат ввода
Два числа и (, ).
Формат вывода
Выведите сумму лидеров всех разбиений по модулю .
Примеры
ввод
6 3
вывод
32
ввод
2 2
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.