← 返回题目列表

Codeforces · 1342/E

E. 放置车

中文机器翻译题面 查看原题

计算在 $$$n \times n$$$ 棋盘上放置 $$$n$$$ 车的方法数量,以便满足以下两个条件:

- 每个空单元格都受到攻击;
- 恰好 $$$k$$$ 两对车互相攻击。

如果同一行中至少有一辆车或同一列中至少有一辆车,则空单元格受到攻击。如果两个车共享同一行或同一列,并且它们之间没有其他车,则它们会互相攻击。例如,下图中只有两对互相攻击的车:

为 $$$n = 3$$$ 和 $$$k = 2$$$ 放置车的方法之一

如果存在至少一个在其中一种方式中为空但在另一种方式中包含车的单元格,则两种放置车的方式被认为是不同的。

答案可能很大,所以打印它对 $$$998244353$$$ 取模。

输入

输入的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 200000$$$; $$$0 \le k \le \frac{n(n - 1)}{2}$$$)。

输出

打印一个整数 — 放置车的方式数量,以 $$$998244353$$$ 为模。

示例

输入 #1

3 2

输出 #1

6

输入 #2

3 3

输出 #2

0

输入 #3

4 0

输出 #3

24

输入#4

1337 42

输出#4

807905441