356.你为什么对他态度那么好? (第4/15页)
空荡荡的书架提示您:看后求收藏(书童小说www.stong.net),接着再看更方便。
(od
15)。
有了这个周期,就可以利用孙子定理:设a=ar/2+1,
b=ar/2-1,其中r必须为偶数,且ar/2od(n)≠1。求出a、b之后,再分别求a、n和b、n的最大公约数。设c=gcd(a,n),
d=gcd(b,n),那么一定有cxd=n,即n被成功地质因子化。本实例中,c=gcd(ar/2+1,n)=gcd(3,15)=3,d=
gcd(ar/2-1,n)=gcd(5,15)=5,即把15分解为3x5……”
关于量子计算机的量子算法的题目涉及到计算,卷面上给的位置还挺大的。
整整一篇逻辑合理,挑不出一丝错处的答案整齐的铺面了卷面,整个步骤看下来,简介明了,没有一步多余的步骤,逻辑紧扣没有一句废话。
本来这道题算是这张卷子的一道压轴题,张婉萍自己看着都没有办法立即给出思路,但顺着陈默的答案看了半截后,张婉萍的眼睛越来越亮。
太顺了。