3374. 离散数学抽奖大会

单点时限: 1.0 sec

内存限制: 256 MB

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

M=105,N=109+7,设你的学号为 x,求:

  • p=xM,q=xmodM,求 r1=pqmodN
  • 求最小的素数 r2 使其满足 r2r1

输入格式

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

输出格式

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

样例

Input
51164500057
Output
193157841
193157863

提示

恭喜你,中奖了!

40 人解决,49 人已尝试。

46 份提交通过,共有 210 份提交。

4.3 EMB 奖励。

创建: 7 年,6 月前.

修改: 7 年,6 月前.

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

来源: N/A

题目标签