第二题 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; typedef long long LL; const int N = 1 << 17; LL a[N]; int main(){     int n, m, x;     while(scanf("%d%d",&n,&m)!=EOF) {         for (int i = 1; i <= n; i++) {             scanf("%d", &x);             a[x]++;         }         for (int i = 0; i < N; i++) {             a[i] = a[i] * 2;         }         for(int i = 1; i < N; i <<=1) {             for(int j = 0; j < N; j +=(i<<1)) {                 for (int k = 0; k < i; k++) {                     LL x0 = a[j + k];                     LL x1 = a[i + j + k];                     a[j + k] = x0 - x1;                     a[i + j + k] = x0 + x1;                 }             }         }         for (int i = 0; i < N; i++) {             a[i] = a[i] * a[i];         }         for(int i = 1; i < N; i <<=1) {             for(int j = 0; j < N; j +=(i<<1)) {                 for (int k = 0; k < i; k++) {                     LL x0 = a[j + k];                     LL x1 = a[i + j + k];                     a[j + k] = (x0 + x1) / 2;                     a[i + j + k] = (x1 - x0) / 2;                 }             }         }         LL ans=0;         for (int i = m + 1; i < N; i++) {             ans +=a[i]/8;         }         printf("%lld\n", ans);     }     return 0; }