2019杭电多校第四场1010 Minimal Power of Prime
题意
给你一个大于1的正整数n,这个正整数可以转换成n = p1^(k1) * p2^(k2) * …… * pn^(kn),其中p是质数, k是自然数,让你求k中的最大值
思路
当时和队友打的时候想的是先预处理1e6内的素数,但是后面被我们给否决了,会T飞。然后经过高人提点,才知道只要到质数筛选到1e4就好了。
对于n,先记录n在1e4前的k的最大值,1e4的素数筛完的最大值设为maxx之后,...
原创
2019-11-19 19:59:32 ·
110 阅读 ·
0 评论