手机浏览器扫描二维码访问
“已知待分解的大整数为n,通过mod方法得到整数a、b……”
学姐的眼睛有点亮。
他上下打量陈帆,这个男生,看起来嫩嫩的,但是肚子里有货呀。
她和教授讨论过这个问题,教授给了几条思路,其中这条就是最看好的。
她想听听接下来会怎么说。
陈帆在纸上轻轻巧巧写了几个公公式,又解释说:
“……再计算p=GCD(|a?b|,n),直到p不为1,或a、b出现循环为止。”
“这时对p进行判断——”
“若p=n或p=1,那么返回的n是一个质数。”
“否则,返回的p是n的一个因子,因此我们可以递归的计算Pollard(p)与Pollard(np),从而求出n所有的因子。”
学姐听得愣住。
但又豁然开朗。
她看着陈帆,眼睛都在发光:
“哇!”
“好像行得通?”
“那么多项式f(x)迭代出x0,x1,...,x的值,然后设定x、y的初值,选用多项式进行迭代……”
陈帆表示赞同:“是的。”
学姐此时像傻掉了一样:
“阿巴阿巴阿巴……”
陈帆感觉莫名其妙。
不小心搞砸了别人的作业,不能上手帮她写,但是帮她理一理思路总是没问题的吧?
陈帆纠结的问:
“你还有什么问题吗?”
学姐疯狂摇头:
“没有,没有,没有!”
陈帆奇怪的看着学姐:
“那你怎么这么激动?”
学姐也奇怪的看着陈帆
“这是我的研究生毕业论文!”
“本来我今天来图书馆开个题,但跟你聊完以后,我觉得我如期毕业有着落了!”
陈帆:“……”
喜欢重生学霸:我引领科技狂潮请大家收藏:()重生学霸:我引领科技狂潮
娱乐:分手后,天后倒追我 盘子天上飞 退伍糙汉狂宠崽崽娘亲 命只剩半年,下山被丈母娘退婚 我在异世界召唤 网游:我有超神级天赋 二十二神器 德云:少年何须凌云志 长生从万界小镇开始 这是异能世界,求求你别用枪! 网络神豪:打赏直播十倍返利 神医嫡女,在后宅杀疯了 同窗之青梅竹马的爱情 小娇妻修仙生活美滋滋 见了20个相亲对象后,我闪婚了 小镇密爱之我的美女老师 我的超级美女老婆 我的法宝都是规则系 末世永生录 沈大人请自重
公元878年,唐僖宗乾符五年。这一年,王仙芝战死黄梅,部众推黄巢为主,号冲天大将军,转战南方。这一年,李克用杀大同军使段文楚,父子二人发动叛乱,沙陀兵马抄掠河东。这一年,江南盗贼蜂起,连陷州郡。这一年,河南连岁旱蝗,军士作乱。这一年,僖宗斗鸡击球,不理朝政。这一年,大唐风雨飘摇。这一年,后世穿越而来的邵树德有自己的...
并指青云,气吞幽冥。大道交错,剑者独尊。这是一个人和一把剑的故事!红尘三千丈,琉璃染天香。群雄共逐鹿,剑尊掌苍黄。剑的真谛,万年之秘,以血海无涯重铸登天之路,以亿万枯骨再炼剑道经书。一切尽在太古剑尊。...
脆皮大学生李友仁玩着一款生存游戏时,一道绿光在头顶浮现,刺眼的绿光让李友仁闭紧双眼,感受到刺眼的光芒消失,李友仁已经来到了1958年。李友仁在这红火的年代面对历史的浪潮,他会如何过好自己的小日子呢。...
这是一朵表面白莲内心食人花受与疯批切片老攻相爱相杀的故事。演员楚时意外进入了无限世界,与新人玩家不同就算了,居然让他玩起了角色扮演!副本一顺序已调整任劳任怨捞起自己的老本,尽职尽责扮演着娇柔做作的人设。BOSS想他想他想NPC好漂亮的小东西~玩家他好娇,我好喜欢。副本二已完工凝视着和上个副本毫无差...
闻家真千金被找回来了,还是个从山里出来,满嘴胡言的小神棍,整个圈内都等着看她笑话。短短几日,宋家那小霸王追着要当她小弟萧氏一族奉她若上宾特管局一处求她加入,玄门世家想要拜她为师闻曦小手一挥,直播赚功德水友大师,最近我总觉得被鬼压床了,还梦见诡异的婚礼现场。闻曦出门在外不要乱捡东西,你那是被人配冥婚了。水...
音乐影视绘画书法雕塑文学你都懂?略知一二。都会一点的意思?嗯,都会亿点的意思。怀揣系统,靠艺术征服世界,成为各界人士顶礼膜拜的无冕之王。...