Булева алгебра, самое сложное что я видел. H E L P Сложность over 90000000%

#include <iostream>
#include <cmath>
#include <algorithm>
 
using namespace std;
 
int main(){         
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    long long K = 3, N = 1, M = 2, X = 5;
    scanf("%I64d%I64d%I64d%I64d", &N, &M, &K, &X);
    long long ans = 0;
    for (long long A = 0; A < (1 << K); A += N){
      long long B = A ^ X;
      if (B % M == 0 && B < (1<<K)) //небольшой фикс
        ans++;
    }
    printf("%I64d", ans);
    system("pause");
    return 0;
}

int main( void )
{
  UINT K = 30, N = 1, M = 2, X = 2 * pow(10, 3);
  UINT A, B;
  UINT num = 0;
  if (M > N)
  {
    swap(A, B);
    swap(M, N);
  }
 
  if (X > (1 << K))
  {
    cout << 0 << endl;
    return 0;
  }
 
  for (A = 0; A < (1 << K); A += N)
  {
    B = A ^ X;
    if (B % M == 0)
      ++num;
  }
  cout << num << endl;
  system("pause");
  return 0;
}

#include <iostream>
#include <cmath>
#include <algorithm>
 
using namespace std;
 
int main()
{
  long long K = 30, N = 1, M = 2, X =0;
  cin >> K >> N >> M >> X;
  long long A, B;
  long long num = 0;
  if (M > N)
  {
    swap(A, B);
    swap(M, N);
  }
 
  if (X > (1 << K))
  {
    cout << 0 << endl;
    return 0;
  }
 
  for (A = 0; A < (1 << K); A += N)
  {
    B = A ^ X;
    if (B % M == 0)
      ++num;
  }
  cout << num << endl;
  return 0;
}

std::cout << 4 << std::endl;