问题1853--纯纯数学题

1853: 纯纯数学题

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 1提交量: 1统计

题目描述

已知：

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

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

输入

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

输出

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

样例输入 Copy 

5 3
1 2 2 1 0

样例输出 Copy 

12

来源/分类

 
提交