提交时间:2025-05-11 14:10:04

运行 ID: 37813

#include<bits/stdc++.h> #define ll long long using namespace std; const int mod=1e9+7; void Add(int &a,int b){a+=b;if(a>=mod) a-=mod;} void Sub(int &a,int b){a-=b;if(a<0) a+=mod;} void Mul(int &a,int b){a=1ll*a*b%mod;} int qp(int a,ll b){ int x=1; while(b){ if(b&1) Mul(x,a); b>>=1;Mul(a,a); }return x; } void slv(){ ll n;cin>>n; int ans=qp(2,n); Sub(ans,(n+1)%mod); cout<<ans<<'\n'; } int main(){ int t;cin>>t; while(t--) slv(); return 0; }