编程题
### 问题描述 玩具店里有编号从 $1$ 到 $n$ 的共 $n$ 种玩具。 玩具店近期正在举办促销活动,活动的具体方式为,玩具店设置了 $k$ 个箱子,每个箱子里有若干个小球,小球上随机写着这 $n$ 种玩具的零个或若干个编号,每位进店的顾客都可以从每个箱子中摸出一个小球,若所有摸出的小球上可以集齐 $n$ 种玩具的编号,那么该顾客即可得到一个特殊的纪念礼品。 有一位顾客想请你帮他求出,有多少种不同的摸球情况可以最终得到纪念礼品。 答案对 $998244353$ 取模。 ### 输入格式 输入包括两个整数 $n,k$,含义见上文。 ### 输出格式 输出一个整数,表示模 $998244353$ 意义下的答案。 ### 样例输入 ``` 2 2 ``` ### 样例输出 ``` 9 ``` ### 评测数据规模 对于所有评测数据,$1\leq{n,k}\leq{10^9 }$。
查看答案
赣ICP备20007335号-2