要么快读，要么发现 $\sum (k^i \bmod P) \times (\Pi_{i=1}^{i-1} a_i \bmod P) \times (\Pi_{i=i+1}^{n} a_i \bmod P)$ 不会超过 __int128 所以直接用 __int128 存，中间不需要取模然后关同步的 cin 就可以了。

如果用 scanf，那么优化一下取模即可。