eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Поліноми

Поліноми

Розглянемо поліном від \textbf{k} змінних. Він може бути поданий у вигляді суми мономів \includegraphics{https://static.e-olymp.com/content/93/937dfb15a4d14d1ebb863ec602bc165cd649665d.jpg} , \includegraphics{https://static.e-olymp.com/content/70/700f59b417433891276b05feb08f556bf1ee1c0d.jpg} де \textbf{p(i, j)} -- степінь \textbf{j}-тої змінної у \textbf{i}-тому мономі (\textbf{p(i, j)} ≥ \textbf{0}), \textbf{a_i} -- ціла константа, не рівна нулю. Степінню монома називається сума степенів усіх змінних, які входять у нього. Степінню полінома від декількох змінних називають максимальну монома, який входить у нього, тобто ціле число . Якщо вимагати, щоб \textbf{m} було мінімально можливим (при зведених однорідних доданках), і упорядкувати мономи за яким-небудь критерієм, наприклад, спочатку по степені, а потім лексикографічно, то ми отримаємо канонічне подання поліному від декількох змінних. Це означає, що довільний поліном буде записуватись однозначно у цьому поданні. Поліном називається повним, якщо його канонічне подання включає усі можливі мономи, наприклад, повний поліном \textbf{3}-го степеня від \textbf{2}-х змінних виглядає наступним чином: \textbf{P(x, y) = a_10x^3 + a_9x^2y + a_8xy^2 + a_7y^3 + a_6x^2 + a_5xy + a_4y^2 + a_3x + a_2y + a_1} Одного разу маленький Діма взявся за вивчення дуже складних топологвчних властивостей алгебраїчних структур, і у нього виникла наступна проблема. Діма має повний поліном \textbf{n}-го степеня від \textbf{k} змінних і тепер його цікавить: \textbf{(a)} якщо степінь полінома парна, то скільки мономов парної степені у його канонічному поданні? \textbf{(b)} якщо степінь полінома непарна, то скільки мономів непарної степені у його канонічному поданні? \InputFile Перший рядок вхідного файлу містить два цілих числа, відокремлених пропуском: \textbf{n} -- степінь полінома (\textbf{0} ≤ \textbf{n}≤ \textbf{500}) та \textbf{k} -- кількість змінних (\textbf{1} ≤ \textbf{k} ≤ \textbf{500}). \OutputFile Єдиний рядок вихідного файлу повинен містити єдине число -- відповідь на Дімине запитання.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 2
Вихідні дані #1
4
Вхідні дані #2
4 2
Вихідні дані #2
9
Вхідні дані #3
20 10
Вихідні дані #3
17978389
Джерело SPb ETU Contest, Petrozavodsk, Thursday, August 25, 2005