P5591 小猪佩奇学数学
题目描述
佩奇和乔治在学数♂学。
给定 $n,p,k$,询问
$$
\sum_{i=0}^n \binom n i \times p^{i} \times \left\lfloor \frac{i}{k} \right\rfloor \bmod 998244353
$$
输入格式
无
输出格式
无
说明/提示
对于 $20\%$ 的数据，$1 \leq n \leq 10^6$
对于另外 $40\%$ 的数据，$k \in \{2^w|0 \leq w \leq 10\}$
对于 $100\%$ 的数据，$1 \leq n,p