seasonal

摘要： 题意：看白书要点：运用唯一分解定理，使每个ai^pi作为一个单独的整数时最优。例如72=8*9时最优。注意：如果本身是一个素数最后还要+1，而且如果本身分解后只有一种因子，最后也要+1，如1=1*1，答案是2。一开始我担心时间想用线性筛什么的，后来发现做不出，看了一下... 阅读全文