2021年8月22日
LightOJ - 1341 Aladdin and the Flying Carpet （Pollard_Rho分解）
摘要： ###思路： 用Pollard_Rho做质因子分解，dfs枚举所有因子判断是否合法; 由于当$b*b>a$时一定无解，因此这里还可以提前判断一下; 我看其他题解的做法基本都是枚举素数做质因子分解（1E6以内素数有78498个），而$Test$是4e3组,这复杂度已经很高了，更离谱的是有人枚举1-b( 阅读全文
posted @ 2021-08-22 21:48 DeepJay 阅读(202) 评论(0) 推荐(0) 编辑