会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
qbning
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数论
问题 N: Number Multiplication --Pollard-Rho算法质因数分解
摘要:问题 N: Number Multiplication 题意: 给你m个M点,n个N点,M都是质数,N是和它相连的M的乘积,然后告诉你每个N点的值,求M点 直接对每个N分解质因数即可,测试欧拉筛筛到4e7再试除法在学校的OJ最多可以91分 然后看了官方题解,第一种推荐的是Pollard-Rho算法
阅读全文
posted @
2022-08-31 11:04
qbning
阅读(68)
评论(0)
推荐(1)
公告