CF1342E Placing Rooks

题目描述

$\mathsf E \color{red}\mathsf{ntropyIncreaser}$ 是国际象棋大师。 有这样一个问题: 在 $n \times n$ 的国际象棋棋盘上放 $n$ 个车,要求满足两个条件: - 所有的空格子都能被至少一个车攻击到。 - **恰好**有 $k$ 对车可以互相攻击到。 如果同一行中至少有一个车或同一列中至少有一个车,则空单元格受到攻击。如果两个车共享同一行或同一列,并且它们之间没有其他车,则它们会相互攻击。 答案对 $998244353$ 取模。 $\mathsf E \color{red}\mathsf{ntropyIncreaser}$ 一眼就会了;但 NaCly\_Fish 太菜,并不会做,请你帮帮她吧。

输入格式

输入一行两个整数 $n,k$。

输出格式

输出一行一个整数,表示答案。

说明/提示

$1\le n \le 2\times 10^5$,$0 \le k \le \frac{n(n-1)}{2}$。