这是由 Python 完成的
假设我们将幂运算集合的总和表示为一个元组列表，其中每个元组包含两个整数：基数和指数。例如，该列表表示2 4 + 3 5 + (-6) 3[(2,4),(3,5),(-6,3)]次方的总和。
实现一个函数sumOfPowers(nes, ps)，它将一个或多个元组的列表nes（即，nes形式[(a1,n1),...,(ak,nk)]为 ）作为其第一个参数，并将一个或多个素数列表ps（即，形式[p1,...,pm]）作为其第二个参数。只要满足以下条件，该函数就应该返回正确的幂和结果（例如，在具有无限内存和时间的计算机上）：
0 ≤ a1 n1 + ... + ak nk < p1 ⋅ ... ⋅ pm
您可以假设第二个列表包含不同的素数。您可能不会假设第一个输入列表中的数字具有任何特定的模式或关系；它们可以是任何顺序，可以是任何大小，它们可能共享也可能不共享因子。您的实现必须在非常大的输入上有效地工作