#abc216h. [abc216_h]Random Robots

[abc216_h]Random Robots

KK 个机器人在数轴上, 位置分别是 x1,x2,,xKx_1,x_2,\dots,x_K , xx 均为整数.

接下来 nn 秒, 每秒每个机器人有 12\dfrac{1}{2} 的概率不动, 12\dfrac{1}{2} 的概率往坐标轴正方向移动一个单位距离, 机器人的移动同时进行.

求机器人互相不碰撞的概率, 对 998244353998244353 取模.