3374. 离散数学抽奖大会

在离散数学课上，L 老师举行了一次抽奖大会。

令 $M=10^5, N=10^9+7$，设你的学号为 $x$，求：

• $p=\lfloor \frac{x}{M} \rfloor, q=x \bmod M$，求 $r_1 = p^q \bmod N$。
• 求最小的素数 $r_2$ 使其满足 $r_2 \geq r_1$。