摘要: [HAOI2007]反素数ant 根据唯一分解定理,$n=\prod p_i^{k_i}$ n的质数个数为$\prod (k_i+1)$ 一个数是反素数,那么$k_i$一定单调递减,否则可以交换$k_i$得到一个更小的更优解 阅读全文
posted @ 2019-09-03 19:41 kafuuchino 阅读(99) 评论(0) 推荐(0) 编辑