eolymp
bolt
Try our new interface for solving problems
Problems

Полиномы

Полиномы

Рассмотрим полином от \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 Единственная строка выходного файла должна содержать единственное число -- ответ на Димин вопрос.
Time limit 1 second
Memory limit 128 MiB
Input example #1
2 2
Output example #1
4
Input example #2
4 2
Output example #2
9
Input example #3
20 10
Output example #3
17978389
Source SPb ETU Contest, Petrozavodsk, Thursday, August 25, 2005