C++-hihoCode1546-[快速幂]

枚举子集，要求子集的min+max<=k，求子集个数，答案对1000000007取模

 #include <bits/stdc++.h>
 using namespace std;
 const int maxn=,MOD=;
 typedef long long ll;
 int a[maxn];
 int quick_pow(ll a,ll b){
     ll ans=;
     for(;b;a=(a*a)%MOD,b>>=)if(b&)ans=(ans*a)%MOD;
     return ans;
 }
 int main(){
     int n,k,ans=;
     scanf("%d%d",&n,&k);
     for(int i=;i<=n;i++)scanf("%d",&a[i]);
     sort(a+,a+n+);
     for(int l=,r=n;l<=n;l++){
         while(l<=r&&a[l]+a[r]>k)r--;
         if(l<=r)ans=(ans+quick_pow(,r-l))%MOD;
     }
     cout<<ans<<endl;
     return ;
 }