快速幂算法
题目描述给你一个正整数primeFactors。你需要构造一个正整数n,它满足以下条件:n质因数(质因数需要考虑重复的情况)的数目 不超过primeFactors个。n好因子的数目最大化。如果 n的一个因子可以被 n的每一个质因数整除,我们称这个因子是 好因子 。比方说,如果n = 12,那么它的质因数为[2,2,3],那么6和12是好因子,但3 和4不是。请你返回n的好因子的数目。由于答案可能会很大,请返回答案对10^9 + 7取余的结果。...
原创
2021-11-03 15:45:39 ·
170 阅读 ·
0 评论