3374. 离散数学抽奖大会

单点时限: 1.0 sec

内存限制: 256 MB

在离散数学课上,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$。

输入格式

输入一个学号 $x$。这是一个 11 位的整数,不带前导 0。

输出格式

输出两行,分别为两个答案。

样例

Input
51164500057
Output
193157841
193157863

提示

恭喜你,中奖了!

31 人解决,40 人已尝试。

37 份提交通过,共有 126 份提交。

4.5 EMB 奖励。

创建: 2 年,9 月前.

修改: 2 年,9 月前.

最后提交: 1 月,2 周前.

来源: N/A

题目标签