6377：度度熊看球赛

题目描述

世界杯正如火如荼地开展！度度熊来到了一家酒吧。

有 $N$ 对情侣相约一起看世界杯，荧幕前正好有 $2 \times N$ 个横排的位置。

所有人都会随机坐在某个位置上。

当然，如果某一对情侣正好挨着坐，他们就会有说不完的话，影响世界杯的观看。

一般地，对于一个就座方案，如果正好有 $K$ 对情侣正好是挨着坐的，就会产生 $D^K$ 的喧闹值。

度度熊想知道随机就座方案的期望喧闹值。

为了避免输出实数，设答案为 $ans$，请输出 $ans \times (2N)!$ $mod$ $P$ 的值。其中 $P=998244353$

输入解释

有多组数据（不超过 $1000$ 组），读到EOF结束。

对于每一组数据，读入两个数 $N$ 和 $D$ 。

$1 \leq N,D \leq 1000$

输出解释

对于每一组数据，输出一个数表示答案。

输入样例

1 10
2 3

输出样例

20
104

来自杭电HDUOJ的附加信息

Recommend

chendu

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2018 “百度之星”程序设计大赛 - 初赛（A）

源链接： HDU-6377

最后修改于 2020-10-25T23:30:49+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	65536/65536K(Java/Others)