RT,附上评测记录

T2

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define int long long
inline int read(){
int x=0,f=1;
char ch=getchar();
while(ch>'9'||ch<'0'){
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}

int qpow(int a,int b){
int ret=1;
while(b){
if(b&1)  ret=ret*a;
a=a*a;
b=b/2;
}
return ret;
}

const int maxn=1e6+7;
int n,m,k,c,a[maxn],p[maxn],q[maxn],num;
signed main(){
n=read(),m=read(),c=read(),k=read();
for(int i=1;i<=n;i++){
 a[i]=read();
 }
 for(int i=1;i<=m;i++){
 p[i]=read(),q[i]=read();
 }
 num=qpow(2,k)-1;
 
 printf("%lld",num+1-n);
 
 


return 0;
}

快速幂 之后 -n

看到队友这么写震惊了。。。