#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