CF1342E Placing Rooks

题目描述

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

输入格式

输出格式

说明/提示

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