2019年6月1日
nowcoder907B n的约数
摘要： 题意 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 $t \le 500,n \le 10^{19}$ 思路 首先可以想到将n质因数分解。即$n= \prod\limits_{i=1}^n{a_i}^{p^i}$ 答案就是$\prod\limits_{i=1}^n{p_i+ 阅读全文
posted @ 2019-06-01 17:35 wxyww 阅读(162) 评论(0) 推荐(0) 编辑