乘以二
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
你有 个数字 ,需要进行恰好 次操作。 每次操作可以任选一个数字 ,并将它乘以 2。
请你求出: 次操作后,所有数字之和的最小可能值。
由于答案可能很大,你只需要输出答案对 取模后的结果。 注意:必须先计算最小和,再取模,而不是先取模再求最小值。
Format
Input
第一行输入两个整数 。
第二行输入 个整数 。
Output
输出一行一个整数,表示 次操作后最小总和对 取模的结果。
Samples
3 3
7 2 1
15
Limitation
1s, 1024KiB for each test case.