快速幂算法
题目描述
给你一个正整数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 ·
105 阅读 ·
0 评论