Show that one-parameter nextint will then cycle with a

Question

Question: In class Random48, the low b bits of state cycle with period 2^b.

a. What is the period of zero-parameter nextInt?

b. Show that one-parameter nextInt will then cycle with a length 216N if is invoked with N that is a power of 2.

c. Modify nextInt to detect if N is a power of 2 and if so, use the high order bits of state, rather than the low order bits.