Башенка из кубиков
(Время: 0,25 сек. Память: 32 Мб Сложность: 83%)
У Алексея есть набор кубиков из C цветов. Кубиков всех цветов поровну. В наборе N кубиков. Алексей строит одну башенку и хочет узнать, сколько различных башенок он может построить при условиях:
- Башня может содержать от Down до Up кубиков включительно.
- Соседние кубики различных цветов.
Входные данные
Входной файл INPUT.TXT содержит четыре натуральных числа N, C, Down, Up (1 < C ≤ 50; 1 < Down ≤ Up ≤ N ≤ 1000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ по модулю 998244353.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 10 5 2 3 | 100 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
