We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. C++
  3. Other Concepts
  4. Bit Array
  5. Discussions

Bit Array

  • ayushpa557
     + 0 comments

    my code

    include

    include

    using namespace std;

    int main() { long long N, S, P, Q; cin >> N >> S >> P >> Q;

    set<long long> uniqueNumbers; 
long long current = S;

for (long long i = 0; i < N; ++i) {
    uniqueNumbers.insert(current);
    current = (current * P + Q) % (1LL << 31);
}

cout << uniqueNumbers.size() << endl; // Output the number of distinct integers
return 0;

    }