Home => ProblemSet => 4.2-48:炼金术(Alchemy)
Problem2166--4.2-48:炼金术(Alchemy)

2166: 4.2-48:炼金术(Alchemy)

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

铃是一个爱玩游戏的女孩子。
她在游戏中想要炼制一种稀有合金 —— 这需要 n 种金属来合成。
她准备好矿石后建造了 k 个不同的熔炉,当熔炉启动时,会随机炼出这 n 种金属中的一些(也可能什么都没有)。
如果把每个熔炉炼出的金属收集起来,有了全部 n 种金属,就能造出合金了。澪对此很好奇,对铃说:「我考考你,有多少种情况可以炼出合金呢?」这个简单的问题铃很快就会做了,你能求出结果吗?
答案可能很大,请对 998244353 取模(即除以 998244353 的余数)后输出。

Input

输入一行两个正整数 n,k。

Output

输出一行一个整数,表示答案。

Sample Input Copy

2 2

Sample Output Copy

9

HINT

样例二:
输入:
4 5
输出:
923521

样例三:
输入:
233 123
输出:
81633405



Source/Category