2019年9月20日
HDU6623 思维题（n分解成质因子的形式，问最小的幂是多少）
摘要： 题目大意：给你一个数n，把它分解为素数的幂次的乘积的形式：n=p1^e1 * p2^e2 * .......pk^ek 求最小的幂次是多少 n=le18 分析： 首先我们肯定是不可以枚举1e18的因子的,因为sqrt(1e18)=1e9 ，这样铁超时，那么1s的时间我们是可以预处理出10000以内的 阅读全文
posted @ 2019-09-20 20:17 shuai_hui 阅读(360) 评论(0) 推荐(0) 编辑