牛客-涨薪

https://ac.nowcoder.com/acm/contest/7606/C

公司中总共有 n 个人，其中第 i 个人的初始工资为ai。公司根据每个人的绩效(工作表现)来评定每个人的涨薪幅度。每年有 x 个人绩效为 A，工资可以变为原来的 3 倍；y 个人绩效为 B，工资可以变为原来的 2 倍，其余人绩效为 C，工资不变，连续两年绩效为 C 会被开除。(保证 x+y ≤n)

假如公司没有一直招聘新员工，请问 m 年后，公司需要给所有在职员工支付的工资总和最多为多少。由于答案可能很大，请输出对 10^9 + 7取模后的结果。
输入描述:
输入第一行包含四个正整数 n, m,x,y，意义如题面所示。
接下来一行包含 n 个正整数，第 i 个正整数为 ai ,
代表第 i 个人的初始工资。
输出描述:
输出一行一个整数表示 m 年后工资总和对 10^9+7 取模后的结果。
示例1
输入
2 1 1 1
5 3
输出
21
示例2
输入
2 2 0 0
5 2
输出
0

power函数不能直接暴力写，会超时；新的power函数可节省大量时间

#include<iostream>
using namespace std;
#define ll long long

ll power(ll a,ll b)
{
    ll res = 1;
    while(b){
        if(b&1){//判断是否为奇数
            res = res*a;
        }
        b>>=1;//位运算，等同于除以2，但运算更快
        a = a*a;
    }
    return res;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<power(a,b)<<endl;
    return 0;
}