4. 小美的游戏 python

小美有一个长度为 的数组，她最多可以进行 次操作，每次操作如下：

1. 选择两个整数 i*,(1≤<≤*n)
2. 选择两个整数 ,，使得x×y=ai×aj x×y=a_i×a_j x×y=a_i×a_j​
3. 将 aia_ia_i​ 替换为 ，将 aja_ja_j​ 替换为

她希望最多进行 次操作之后，最后数组中的元素的总和尽可能大。

参考：

https://www.zhihu.com/question/617981690/answer/3211280635

import sys

number,m = map(int,input().split())
query = list(map(int,input().split()))
query.sort(reverse = True)
t=1
mod = 10**9+7
for i in range(m+1):
    t = (t*query[i])%mod
res = (m+ t)%mod
for i in range(m+1,number):
    res = (query[i] +res)%mod
print(res)