其余因子函数的周期r……给定整数N，选取一个与N互质的数a，使得ar≡1 (mod N)。以N=15为例，先选a=2，分别计算20，21，…，215 mod 15，得到一个重复序列:1，2，4，8，1，2，4，8，…，1，2，4，8，不难看出，变化周期为r=4，它也满足24 ≡1 (mod 15)。
有了这个周期，就可以利用孙子定理:设A=ar/2+1， B=ar/2-1，其中r必须为偶数，且ar/2mod(N)≠1。求出A、B之后，再分别求A、N和B、N的最大公约数。设C=gcd(A，N)， D=gcd(B，N)，那么一定有C×D=N，即N被成功地质因子化。本实例中，C=gcd(ar/2+1，N)=gcd(3，15)=3，D= gcd(ar/2-1，N)=gcd(5，15)=5，即把15分解为3×5……”
关于量子计算机的量子算法的题目涉及到计算，卷面上给的位置还挺大的。
整整一篇逻辑合理，挑不出一丝错处的答案整齐的铺面了卷面，整个步骤看下来，简介明了，没有一步多余的步骤，逻辑紧扣没有一句废话。
本来这道题算是这张卷子的一道压轴题，张婉萍自己看着都没有办法立即给出思路，但顺着陈默的答案看了半截后，张婉萍的眼睛越来越亮。
太顺了。
这一题……
还有这一题……
解的太好了。
基本上几道简单的题目，她能心算出结果的，陈默的答案都和她的算出的答案一样。
这种情况张婉萍还有什么不明白的。
深深的吸了一口气。
她终于知道这学生为什么大一敢考大三的内容了。
这学生是唐华推荐进来的？
他上哪里找来的这块宝贝？！
这块苗子已经不能用好来形容了，真的是有点惊艳到她了。
没有再在这里杵着看下去。
张婉萍直接拿着卷子回了讲台。
“张老师……”
王栋还有些奇怪于张婉萍的反应。
看到张婉萍走过来，正想为陈默说些好话。
他和唐华是一届的，算是关系挺好的朋友，既然陈默是唐华塞进来的，他怎么也得帮说两句。
但他还没开口，张老师就错过他，坐到了讲台后面，拿着刚刚那个学生的卷子，找了根笔和一张草稿纸
本章未完，请点击下一页继续阅读！