2018年4月3日
牛客网-n的约数【dfs】
摘要： 题目描述：戳这里 解题思路：这题思路好想，n最多也就是20个不同的素数相乘，把所有可能的素数找到，然后枚举素数个数就行了。 n = p1^q1 + p2^q2 + p3 ^q3 + ... + pi ^qi; 约数个数也好找，有个约数个数定理： 对于一个大于1正整数n可以分解质因数： 则n的正约数的 阅读全文
posted @ 2018-04-03 08:57 euzmin 阅读(653) 评论(0) 推荐(0) 编辑