“已知待分解的大整数为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的初值,选用多项式进行迭代……”
陈帆表示赞同:“是的。”
学姐此时像傻掉了一样:
“阿巴阿巴阿巴……”
陈帆感觉莫名其妙。
不小心搞砸了别人的作业,不能上手帮她写,但是帮她理一理思路总是没问题的吧?
陈帆纠结的问:
“你还有什么问题吗?”
学姐疯狂摇头:
“没有,没有,没有!”
陈帆奇怪的看着学姐:
“那你怎么这么激动?”
学姐也奇怪的看着陈帆
“这是我的研究生毕业论文!”
“本来我今天来图书馆开个题,但跟你聊完以后,我觉得我如期毕业有着落了!”
陈帆:“……”
喜欢重生学霸:我引领科技狂潮()重生学霸:我引领科技狂潮。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:至尊玉 可以标记我吗 网游:开服三天后无敌! 离谱!顶E大佬被单方面离婚 末世:女神太多了,根本囤不完 贪官爹,白莲娘,搬空王府去流放 谜国:张女弦断邂九门 快穿:攻略反派后宿主精分了 人类外交官在兽人中的挨艹日常(Np) 三更夜归人 女装大佬竟是太女殿下,还暗恋我 暴君竟是我恋人 超级优化 小马宝莉:玫瑰从未凋零 被迫和亲暴君后:我掀翻了原剧情 北冥有予 综漫之崩坏系统NPH 浮生暂寄梦中梦(NP) 梦幻西游:我的大主播系统 黏她上瘾,疯批总裁日日索吻