子段乘积
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个长度为 n 的数列 ,求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。

输入描述:

第一行两个整数n,k。
第二行n个整数,

输出描述:

输出一个整数,代表最大余数。
示例1

输入

复制
5 3
1 2 3 0 8

输出

复制
6

说明

1*2*3\mod 998244353=6

备注: