2022年8月31日
问题 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 阅读(49) 评论(0) 推荐(1) 编辑
描述