Problem #3374 - ECNU Online Judge

单点时限: 1.0 sec

内存限制: 256 MB

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

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

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

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

Input

51164500057

Output

193157841
193157863

恭喜你，中奖了！

40 人解决，49 人已尝试。

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

4.3 EMB 奖励。

创建: 7 年，6 月前.

修改: 7 年，6 月前.

最后提交: 3 月，3 周前.

来源: N/A

number theory

3374. 离散数学抽奖大会