【BZOJ1225】求正整数(数论)
摘要:
题意:对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。 n<=50000 思路:记得以前好像看的是maigo的题解 n即为将m分解为质数幂次的乘积后的次数+1之积 经检验只需要取前16个质数 其次幂次的数据单调不增 乘积大小比较时候表示为ln之和,这样比较巧妙的避开了大整数比较 加 阅读全文
posted @ 2018-07-16 19:33 myx12345 阅读(194) 评论(0) 推荐(0) 编辑