给定n,m表示有n个空位,m个隔板,接下来m个数,表明隔板的位置,例如3表明第3个空位和第4个空位之间有一块隔板。
现在人会依次进到空位里面,要求两个人不能直接相邻,要么隔着隔板,要么隔着空位,要么都隔着,并且每一个人进到合法的空位里面的概率相等,不会进到不合法的空位中,当不能再进人(即场上没有合法的空位)时停止进人。
求停止进人时空位中人的数量的期望值对998244353取模的结果。
Input:
4 1
1
Output:
665496238
注:图示如下
O | O O O
1 2 3 4
答案应为 8 / 3 (mod 998244353) = 665496238