2818. 应用操作以最大化分数
原文英文，约1100词，阅读约需4分钟。
📝
内容提要
给定一个正整数数组和一个整数k，初始分数为1。通过选择子数组并乘以具有最高质数分数的元素，最多进行k次操作以最大化分数。质数分数是一个数的不同质因子的数量。最终结果需对10^9 + 7取模。
🔎
延伸解读
质数分数的计算方法
在解决这个问题时，首先需要计算每个元素的质数分数，即其不同质因子的数量。这个过程可以通过对每个数进行质因数分解来实现，时间复杂度为O(√n)。了解质数分数的计算方法对于后续的操作选择至关重要。
单调栈的应用
使用单调栈可以有效地找到每个元素的左右边界，从而确定其作为最大质数分数元素的有效子数组。这种方法不仅提高了效率，还简化了范围计算的复杂性，是实现贪心算法的关键步骤。
贪心算法的策略
在进行操作时，优先选择质数分数高且值大的元素进行乘法运算。这种贪心策略确保了每次操作都能最大化当前分数，合理利用k次操作的限制，从而达到最终的最大分数。
❓
Q&A
如何通过操作最大化分数？
通过选择子数组并乘以具有最高质数分数的元素，最多进行k次操作来最大化分数。
质数分数是什么？
质数分数是一个数的不同质因子的数量。
如何计算每个元素的质数分数？
通过对每个元素进行因数分解，计算其不同质因子的数量。
示例中如何得到分数81？
选择子数组[2, 2]和[2, 3]，分别乘以9，最终得到81。
如何处理大数的乘法？
使用快速幂计算处理大数，并对10^9 + 7取模。
贪心算法在此问题中的作用是什么？
贪心算法用于优先选择具有最高值和质数分数的元素，以最大化分数。
🏷️
