题目描述

给定$n$个正整数$a_i$，求他们在模$p=998244353$意义下的乘法逆元。

为了防止输出量过大导致运行时间过长，题目将给定常数$k$，你只需要输出$\sum_{i=1}^{n}\frac{k^i}{a_i}$在模$p$意义下的值即可。

输入格式

第一行输入两个正整数$n,k$。 第二行输入$n$个正整数$a_i$。

输出格式

输出一行一个正整数，表示你的答案。

样例输入 #1

5 42
1 4 2 8 5

样例输出 #1

226213606

说明/提示

有$1\leq n\leq 5\times 10^6,1\leq k,a_i<p$。