[LibreOJ 2538][PKUWC2018]Slay the Spire
给定一个2n张卡的卡组，其中有n张强化卡（其权值为一大于1的整数），n张攻击卡（其权值为一正整数）。在一次游戏中，你需要有序的打出一些卡牌，如果说你打了一张权值为x的攻击卡，那么对对方造成x点伤害；如果说你打出了一张权值为x的强化卡，那么之后所有伤害乘上x。
现在，你需要随机从卡组中抽出m张牌，然后选出其中的k张照一定顺序打出，要求使得产生的伤害最大化。求伤害的期望，答案乘(2nm)再膜998244353输出。
1≤k≤m≤2n≤3000,1≤x≤108（其中x为牌的权值）。
多组数据，满足∑2n≤30000。
