QOJ.ac

QOJ

حد الوقت: 1 s حد الذاكرة: 1024 MB مجموع النقاط: 100

#4667. 彩蛋重涂

الإحصائيات

有 $N$ 个鸡蛋排成一排,从左到右编号为 $1$ 到 $N$。此外,共有 $N$ 种不同的颜色。初始时,第 $i$ 个鸡蛋被涂成第 $i$ 种颜色。

随后,Byteazar 执行了 $K$ 次以下操作:随机选择一个鸡蛋,并将其重新涂成一种随机颜色。操作完成后,Zenyk 想要知道至少有一个鸡蛋被涂上的颜色数量。

他希望对所有 $N^{2K}$ 种可能的操作方式(每次操作有 $N$ 种选择鸡蛋的方式和 $N$ 种选择颜色的方式)计算该颜色数量,并求出这些数量的总和。由于该数值可能非常大,请输出其对 $998\,244\,353$ 取模的结果。

输入格式

一行包含两个整数 $N$ 和 $K$ ($1 \le N, K \le 2000$)。

输出格式

输出一个整数,即 Byteazar 想要计算的数值对 $998\,244\,353$ 取模的结果。

样例

输入 1

4 3

输出 1

11656

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.