编程题
### 问题描述 小蓝要炼制一种合金,这种合金需要 $n$ 种金属来合成。 小蓝建造了 $k$ 个不同的熔炉,当熔炉启动时,会随机炼出这 $n$ 种金属中的零种或若干种。 如果把每个熔炉炼出的金属收集起来,有了全部 $n$ 种金属,就能造出合金了。小蓝想知道,有多少种不同的炼金情况可以炼出合金。 答案对 $998244353$ 取模。 ### 输入格式 输入包括两个整数 $n,k$,含义见上文。 ### 输出格式 输出一个整数,表示模 $998244353$ 意义下的答案。 ### 样例输入 ``` 2 2 ``` ### 样例输出 ``` 9 ``` ### 评测数据规模 对于所有评测数据,$1\leq{n,k}\leq{10^9 }$。
查看答案
赣ICP备20007335号-2