第84章（2 / 2）

【给定一条直线上的n个点，汤姆和杰瑞约定轮流删去一个点，直到剩下两个点为止，作为各自的家。汤姆希望最后两个点的距离尽可能小，杰瑞希望最后两个点的距离尽可能大，汤姆先手删点，求最后两个点的距离。】

[注：2≤n≤20000，且n为偶数。］

【i题：数字迷局】

【给定质数p。求不大于它的最大质数q，输出q！mod p。】

[注：1e9≤p≤1e14。］

大概有半分钟那么长的时间，林珑闭着眼在快速默算，犹如长河般的数学定理在光线里淌过沙滩。然后她抬眸：“我选i。”

“行。”窦凯航干脆地拿走那道a题，笔尖一划已经开始在新一张白纸上书写，“博弈论这道交给我。”

林珑看向自己的这道数论。

计算机是一门建构在数字之上的艺术，而数学是一切程序和算法的基石。在上古流淌下来的数学长河中，有无数名字在其中光华璀璨。在她如今涉水而过的这一分支中，浮现着四座金色的岛屿，历经无数朝代，凝结着天才之巅的智慧闪光。它们被称为，数论四大定理。

威尔逊定理，欧拉定理，中国剩余定理，以及，费马小定理。

费马小定理称，当p为质数且（a，p）=1时，a^（p-1）≡1（mod p）。

威尔逊定理称，当且仅当p为质数时，（p-1）！≡（p-1）（mod p）。

……

暑假时为了不挂科而努力预习一切，入队后为了通过训练而像梦一样被激发的直觉，这些天为了第一场正式比赛而拼命学拼命练的日夜，全部化为纸上的算式和手下的代码，她不知道窦凯航什么时候去交的a题，不知道排行榜又有没有新的变化，不知道比赛还剩多少时间，只有闪烁的光标和延展的字

Loading...

内容未加载完成，请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~

推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址！