第658章（2/5）

10006的10003次方，再除以17的余数是多少？

“第一题是物理系解答的，那么第二题请数学系的代表上台求余数。”

“我来。”落寒举手，既然人家发出了挑战，落寒没道理不接，况且这种超纲题目，落寒不上，估计整个数学系要全军覆没。

落寒上台，拿起粉笔，走到黑板旁边顿了顿，伸手在黑板上打起了草稿。

唰唰唰的声音吸引着全班人的目光，，不过大家都是一脸茫然的看着黑板上的算式，很快又翻开课本找相关公式，。

嗯......

这写的都是啥玩意？

时间一分一秒的过去，不知不觉整个黑板都被写满了。

落寒从黑板的左上角写到黑板右下角，停笔，转过身来说道：“解答完毕”。

“请物理学系的同学进行点评。”鲁红卫没让落寒说具体思路，反而找上了物理系，这下有意思了。

物理系两个两个班一片死寂，没人举手。

薄司擎也没有立即上台，他遭遇到了困惑，落寒的步骤公式他都看的明白，然而他不知道为什么要这么用，没有一点思路。

物理系没一人挺身而出，装x很轻松，然而想要一直装靠的是顶级实力，没实力只能干瞪眼。

“那数学系呢？”鲁红卫又问了一遍，依旧无人应答，于是话语权又回到了落寒的身上。

“既然没人，那落寒你来。”

“嗯，这道题首先可以简化成一类题，a的b次方，除以c，余数多少附加条件：a、c互质。

首先第一步，如果a比c大，那么直接用a除以c求出余数a’，把a替换掉。”

落寒把黑板推了上去，换下一块没用过的，边说边写。

“第二部，求出c的欧拉函数，具体过程我就不细说了，黑板和课本上都有详细介绍，大家自己看就行，只要就是记得要分为是不是质数，具体区分。”

......

“第五步，如果b比q大，那么就直接用b除以q求出余数b’，替换掉b。

......

“最后一步就很简单了，数字应该说是非常小的，就直接算就行，所以这道题答案余数是14。”

落寒又写了半个黑板，台下，包括薄司擎、顾嘉在内的学霸级人物直接看傻眼了。

他们还是没太看懂落寒大佬的推理过程，尤其是欧拉函数那块，那都是些什么东西，和鬼画符一样。