// In header: <boost/random/linear_feedback_shift.hpp>
template<typename UIntType, int w, int k, int q, int s> 
class linear_feedback_shift_engine {
public:
  // types
  typedef UIntType result_type;
  // construct/copy/destruct
  linear_feedback_shift_engine();
  explicit linear_feedback_shift_engine(UIntType);
  template<typename SeedSeq> explicit linear_feedback_shift_engine(SeedSeq &);
  template<typename It> linear_feedback_shift_engine(It &, It);
  // public static functions
  static result_type min();
  static result_type max();
  // public member functions
  void seed();
  void seed(UIntType);
  template<typename SeedSeq> void seed(SeedSeq &);
  template<typename It> void seed(It &, It);
  result_type operator()();
  template<typename Iter> void generate(Iter, Iter);
  void discard(boost::uintmax_t);
  // friend functions
  template<typename CharT, typename Traits> 
    friend std::basic_ostream< CharT, Traits > & 
    operator<<(std::basic_ostream< CharT, Traits > &, 
               const linear_feedback_shift_engine &);
  template<typename CharT, typename Traits> 
    friend std::basic_istream< CharT, Traits > & 
    operator>>(std::basic_istream< CharT, Traits > &, 
               const linear_feedback_shift_engine &);
  friend bool operator==(const linear_feedback_shift_engine &, 
                         const linear_feedback_shift_engine &);
  friend bool operator!=(const linear_feedback_shift_engine &, 
                         const linear_feedback_shift_engine &);
  // public data members
  static const bool has_fixed_range;
  static const int word_size;
  static const int exponent1;
  static const int exponent2;
  static const int step_size;
  static const UIntType default_seed;
};