{"raw_statement":[{"iden":"statement","content":"Мирлин Теренс успешно добрался до космопорта Верхнего города, раздобыл ключи от космической яхты, с легкостью проник внутрь. Но в яхтах Теренс совсем не разбирался и водить их не умел, поэтому агент отдела безопасности Сарка Маркис Генро быстро разоблачил самозванца, и скоро корабль с преступником приземлится в одном из космопортов столицы.\n\nОднако Теренс является важной фигурой в истории пропавшего космоаналитика, и поэтому Людиган Эбл, представитель Транторианской империи на Сарке не может допустить попадания Теренса в руки правительства. Однако взять его еще на Флорине у агентов Эбла не получилось, поэтому осталась последняя возможность — перехватить его в одном из космопортов.\n\nВ главном городе Сарка есть $m$ космопортов, но Эбл точно не знает, в каком из них приземлится корабль Теренса. У него есть $n$ агентов, которых можно отправить совершать перехват. Для каждого агента Эбл выберет один из космопортов, куда он отправится. Можно отправить более одного агента в один космопорт, однако нельзя полагаться на волю случая, и в каждом космопорте должен находиться хотя бы один агент.\n\nКорабль будет в пути еще несколько часов, и Эбл хочет продумать разные варианты проведения операции. Его интересует, сколько существует способов распределить агентов таким образом, чтобы все космопорты были под контролем. Он понимает, что это число может оказаться очень большим, поэтому его интересует остаток от деления числа способов на $998244353$.\n\nВ единственной строке заданы целые числа $n$ и $m$ — число агентов и число космопортов соответственно $(1 <= n, m <= 250000)$.\n\nВыведите одно число — ответ на задачу по модулю $998244353$.\n\nВ первом примере есть два способа распределить агентов по космопортам — отправить первого агента во второй космопорт, а второго агента в первый космопорт или наоборот.\n\nВо втором примере агентов меньше чем космопортов, поэтому контролировать все космопорты не удастся.\n\n"},{"iden":"входные данные","content":"В единственной строке заданы целые числа $n$ и $m$ — число агентов и число космопортов соответственно $(1 <= n, m <= 250000)$."},{"iden":"выходные данные","content":"Выведите одно число — ответ на задачу по модулю $998244353$."},{"iden":"примеры","content":"Входные данные2 2\nВыходные данные2\nВходные данные3 7\nВыходные данные0\nВходные данные9 7\nВыходные данные2328480\n"},{"iden":"примечание","content":"В первом примере есть два способа распределить агентов по космопортам — отправить первого агента во второй космопорт, а второго агента в первый космопорт или наоборот.Во втором примере агентов меньше чем космопортов, поэтому контролировать все космопорты не удастся."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n, m \\in \\mathbb{Z}^+ $ denote the number of agents and spaceports, respectively.\n\n**Constraints**  \n$ 1 \\le n, m \\le 250000 $\n\n**Objective**  \nCompute the number of surjective functions from a set of $ n $ agents to a set of $ m $ spaceports, modulo $ 998244353 $.  \n\nThat is, compute:  \n$$\n\\sum_{k=0}^{m} (-1)^k \\binom{m}{k} (m - k)^n \\mod 998244353\n$$  \nif $ n \\ge m $, and $ 0 $ otherwise.","simple_statement":"You have n agents and m spaceports. Each agent must be assigned to one spaceport. Every spaceport must have at least one agent. Count the number of ways to assign agents to spaceports under these conditions, modulo 998244353.","has_page_source":false}