EduBrick

O. Лидеры разбиений

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

Разбиение числа nn на mm целых положительных упорядоченных слагаемых — это набор a1+a2+…+am=na_1 + a_2 + \ldots + a_m = n. Лидер разбиения — наибольшее слагаемое. Посчитайте сумму лидеров всех разбиений по модулю 998 244 353998\,244\,353.

Формат ввода

Два числа nn и mm (1≤n≤3⋅1051 \le n \le 3 \cdot 10^5, 1≤m≤n1 \le m \le n).

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

Выведите сумму лидеров всех разбиений по модулю 998 244 353998\,244\,353.

Примеры

ввод
6 3
вывод
32
ввод
2 2
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.