P5702 调和级数求和

给定 $n,p$，求： $$\sum_{i=1}^n \frac 1i $$ 对 $p$ 取模的值。 如果你不知道怎么对分数取模，可以看[这题](https://www.luogu.com.cn/problem/P2613)。 保证答案在模 $p$ 意义下存在。 为了方便你的计算，这里将给出 $p$ 的最小原根 $g$。

无

无

【数据范围】 对于 $30\%$ 的数据，$1\le n \le 10^6$； 对于 $100\%$ 的数据，$1 \le n < p < 2^{30}$，$1\le T \le 20$。 保证 $p$ 为质数，且 $p-1$ 可以被 $2^{19}$ 整除。 注：时限为 std 的三倍，如果过不去请确认时间复杂度正确，并优化常数。