#47342. Darko 的小球

Darko 的小球

暂无测试数据。

Darko 是一个喜欢数数的女孩子,她喜欢唱,跳,rap 和玩球。

Darko 有 $n$ 个黑球和 $m$ 个白球,她想把这些球放进 $n$ 个不同的盒子。

求满足每一个盒子内黑白球不同时出现的方案数,两个方案不同当且仅当存在对应盒子内黑白球个数不同。

$n,m\leq 10^6$。答案对 $998244353$ 取模。

输入格式

输入共 $1$ 行 $2$ 个整数 $n,m$。

输出格式

输出共 $1$ 行一个整数表示方案数对 $998244353$ 取模的结果。

数据规模与约定

对于 $30\%$ 的数据,$m=0$。

对于另外 $30\%$ 的数据,$n,m\leq 5$。

对于 $60\%$ 的数据,$n,m\leq 100$。

对于所有数据,$n,m\leq 10^6$。

3 1
12
114514 1919
995849275