洛谷 P5431 【模板】模意义下的乘法逆元 2

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

由于输出太多不好，所以将会给定常数 $k$，你要输出的答案为：

$$\sum\limits_{i=1}^n\frac{k^i}{a_i}$$

答案对 $p$ 取模。