摘要: 传送门 •题意 给你一个大于 1 的正整数 n; 它可以分解成不同的质因子的幂的乘积的形式,问这些质因子的幂中,最小的幂是多少。 •题解 把[1,10000]内的素数筛出来,然后对于每个素$P$数遍历找$P_{k}$的$k$,用$ans$来维护最小的$k$ 对于大于10000的素数,$(10^{4} 阅读全文
posted @ 2019-10-20 21:32 MMMinoz 阅读(153) 评论(0) 推荐(0) 编辑