2019年4月26日
质数素因子分解+欧筛+负数
摘要： Mysterious Bacteria LightOJ - 1220 题目大意：给你一个整数n(可能为负数),让你求满足a^p=n的最大的p思路：当n是正数时,直接对n进行素因子分解，在对它的素因子的个数进行gcd,比如12=2^2*3,gcd(2,1)就是最大的p;当n是负数时,则p的值一定是奇数 阅读全文
posted @ 2019-04-26 10:06 Fi 阅读(183) 评论(0) 推荐(0) 编辑
素数筛法+质因数分解+快速幂
摘要： 素数筛法 最基础的埃筛 记一个欧拉筛法吧。 然后是质因数分解 快速幂 阅读全文
posted @ 2019-04-26 00:44 Fi 阅读(388) 评论(0) 推荐(0) 编辑