#P18114. Flipping Lamps
Flipping Lamps
Flipping Lamps
有 盏可区分的灯排成一行,最初全部熄灭。一共进行 天操作,第 天必须恰好选出 盏不同的灯,把它们的状态全部翻转。
一种计划由每天所选的灯集合依次组成;只要某一天的集合不同,就是不同计划。求第 天结束后恰有 盏灯亮着的计划数量,对998244353取模。
输入格式
第一行三个整数 ,满足 、、。
第二行 个整数 ,。
输出格式
输出计划数量模998244353。
样例1
3 2 1
1 2
6
样例2
7 4 4
1 2 4 5
57960