手机浏览器扫描二维码访问
“已知待分解的大整数为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的初值,选用多项式进行迭代……”
陈帆表示赞同:“是的。”
学姐此时像傻掉了一样:
“阿巴阿巴阿巴……”
陈帆感觉莫名其妙。
不小心搞砸了别人的作业,不能上手帮她写,但是帮她理一理思路总是没问题的吧?
陈帆纠结的问:
“你还有什么问题吗?”
学姐疯狂摇头:
“没有,没有,没有!”
陈帆奇怪的看着学姐:
“那你怎么这么激动?”
学姐也奇怪的看着陈帆
“这是我的研究生毕业论文!”
“本来我今天来图书馆开个题,但跟你聊完以后,我觉得我如期毕业有着落了!”
陈帆:“……”
喜欢重生学霸:我引领科技狂潮请大家收藏:()重生学霸:我引领科技狂潮
星穹铁道:魔术师,但是假面愚者 综漫开挂训练家,每天被掏空 刚出狱,就跟绝美女总裁同居 重生古代:我带全家发财致富 海贼:神级采集,带路飞成王 领主:想苟我却拿到BOOS剧本 快穿之拯救炮灰竹马那些年 混沌初始经 盗墓与夺宝江湖 云洲五年杀敌得了个傻汉子 重生之我在四合院修仙 隋唐:二世而亡?我征蛮夷开科举 重生:仙尊归来 末世:女神太多了,根本囤不完 真千金回归后,整个京圈都跪了! 海贼:草帽团上的满级剑豪 人渣的野心 北冥有予 可可异世 九尾上将轻点宠
宝贝太惹火帝少,超疼的简介emspemsp关于宝贝太惹火帝少,超疼的啊!大哥轻点,疼涂个药而已,再叫就把你吃掉!妈妈再婚嫁入豪门,她得了个冰山总裁做大哥。人前他只手遮天,人后宠她上天。帝少,有渣女欺负小姐!找人做了她!帝...
大离边境有一县城,封疆北立,民风淳朴。城中县令,更是一位品德高尚,慈悲和善,为了县城居民性福不择手段的好官!家园绑定封疆城提升县城居民幸福指数,可获取奖励沈木最初只想做个安逸的县太爷。只是在修行世界,当一个好县令可不容易。PS爽文,不虐主,可放心阅读。已完本130W字都市变强从三十一岁开始。群462946210如果您喜欢变强从县令开始,别忘记分享给朋友...
师兄师妹,一个穿越开挂,一个大帝重生。师兄只想苟着求长生,却狠辣又腹黑。师妹却想逆行伐九天,横推一切敌。叮恭喜宿主在山上日常生活百年,奖励十万年修为。如果您喜欢仙门万年开局获得大道法,别忘记分享给朋友...
从武学专用版作弊器开始简介emspemsp关于从武学专用版作弊器开始这是一个修行的世界。武夫握拳,山河动容道人张符,神明为仆。芸芸众生,皆为棋子。江尚在病榻上幽幽醒来,发现自己竟成了一个因为纵欲而亡的风流公子。两边腰子还在隐隐作痛,不知名的危险在暗处潜藏,背后的眼睛又是何人?江尚无奈地叹了一口气,弱小无助的他还能怎么办?他只得默默打开作弊器。系统,我要充钱!许多年后。江尚一拳轰出,拳势炸裂虚空万里,漫天仙神陨落如雨,最后只留下一句无人听到的叹息。你们,...
校草的蜜宠甜心简介emspemsp关于校草的蜜宠甜心入学当天,撞上王牌校草,成为全校女生公敌。被警告被欺负被赶出宿舍?转身被骗进男神们的禁地城堡,成为圣兰校草们的团宠。左手一个冷傲大帅哥蓝豆豆,敢跑你就死定了。右手一个花美男亲爱的小公主,你是最漂亮的。忧郁系豆豆,只要你喜欢,我便欢喜。暴躁系蓝豆豆,你怎么不叫红豆绿豆黄豆,磨磨蹭蹭烦死了!小怂包欲哭无泪各位小哥哥,求别宠!...
神灵设计师简介emspemsp关于神灵设计师新书觉醒大明星已发布,求围观!一棵神秘的树,枝是创意,花是时尚,结出的果实却是灵物,一双神奇的手,扮靓你竟为这事...