Pseudorandom binary sequence generator implementation in C/C++

I need to write a program using C/C++ languages which implements linear feedback shift register (LFSR) (pseudorandom binary sequence generator or maximum length sequence MLS) described with following input sequence G(X) = 1 + X^1 + X^2 + .. + X^N, where N is a positive integer (length of MLS) and X is a binary number. Program takes following input parameters: binary sequence and number of output register Program output should be a generated pseudorandom sequence.

Any help will be appreciated.