1853: 纯纯数学题
[Creator : ]
Description
已知:
给出长度为n的数组 a和一个整数k,求
由于答案可能很大,你只需要输出答案除以998244353的余数

给出长度为n的数组 a和一个整数k,求

由于答案可能很大,你只需要输出答案除以998244353的余数
Input
第一行两个整数n,k(1<=n<=10000000,1<=k<=n)
第二行n个整数a1,a2,... ,an(0<=ai<=2)
第二行n个整数a1,a2,... ,an(0<=ai<=2)
Output
输出一行一个整数,答案除以998244353的余数
Sample Input Copy
5 3
1 2 2 1 0
Sample Output Copy
12