第3题-乘2

会员专享

请先登录，开通会员或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

思路：快速幂

本题是Python快乐题，Java和C++选手被爆int坑的很惨~

首先考虑每个元素都被处理过 $q$ 次

那么对于 $q_i=x$ ，则有第 $x$ 个元素处理次数-1

然后统计最终每个元素被处理多多少次，处理过几次，就是乘多少个2，这里我们可以使用快速幂计算，除以取模，以防溢出。

小美拿到了一个数组，她每次操作会将除了第 $x$ 个元素的其余元素翻倍，一共操作了 $q$ 次。请你帮小美计算操作结束后所有元素之和。由于答案过大，请对 $10^9+7$ 取模。