洋的时候,费马都还没出生哩!那个时候无论在东方还是西方,世上根本就没有一种叫“费马小定理”的原理啊!
所以,任何使用费马小定理来解题的答案,都是错误的——除非你能在卷子上,先把费马小定理的证明过程写下来!
把隐藏的如此之深的一个大坑给挖出来,张伟却没觉得有啥开心的,反而只感到一阵蛋疼——出这道题的人,特么简直是恶意满满啊!
一道c赛场上的压轴题,解题的关键却是历史的知识点!
惊不惊喜?意不意外?
只有惊没有喜的张伟,把费马小定理完全扒开,开始用九韶算法来解这道题——这个在宋朝时期就被秦九韶提出的算法,作为明朝的钦天监官员,会使用就相当合理了。
所以,南北朝时期的孙子定理,还有南宋时期的九韶算法,这两个知识点,就是打开这道压轴题的钥匙——还是唯一的那把钥匙!
终于找到正确解题钥匙的张伟,开始奋笔疾书:
“令n=n1n2nk,其中因子ni两两互质,考虑一下对应关系:a<->这里a∈zn,ai∈znj,而且”
张伟再次进入“答题模式”的时候,在各考场间晃悠的刘干事,又晃悠到张伟身后了,再等他发现张伟在用“九韶算法”解最后一题的时候,他的脚步又走不动了!
还差001秒就要进入“完全答题模式”时,张伟突然感觉背后有股灼热——似曾相识的灼热,跟刚才一样一样的!
本章还未完,请点击下一页继续阅读>>>