Problem1853--纯纯数学题

1853: 纯纯数学题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

已知:

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

由于答案可能很大,你只需要输出答案除以998244353的余数

Input

第一行两个整数n,k(1<=n<=10000000,1<=k<=n)
第二行n个整数a1,a2,... ,an(0<=ai<=2)

Output

输出一行一个整数,答案除以998244353的余数

Sample Input Copy

5 3
1 2 2 1 0

Sample Output Copy

12

Source/Category

admin