2019年2月1日
求含有n个因子的最小正整数(n<=1000000)
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/331/G 思路： 根据唯一分解定理，如果一个数n可以表示成 n=p1a1*p2a2*...*pkak (pi是第i个质数） 那么n的因数的个数为(a1+1)*(a2+1)*...*(ak+1)。 这题可以先打表。 代 阅读全文
posted @ 2019-02-01 14:27 Frank__Chen 阅读(837) 评论(0) 推荐(0)