Processing math: 0%

08 2021 档案

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 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示