uniform random generator

The last interview asked about the random number generator. The problem is that given a uniform random generator which will generate random number from 0 to m-1, you need to come up with a uniform random generator from 0 to n-1 which n > m. I did the normal way as I started the C++, using

number = (rand() % (max - (min - 1))) + min.

However, the modular operation destroy the uniform distribution.
We need to make the distribution untouched. The interviewer told me that any math operation will destroy the distribution. Think about it carefully. I think he was wrong. There is a way to over come it and using arithmetic operations:

number = (rand() * (float(max - min) / RAND_MAX)) + min.

Another reason of not using modular is that in the pseudo random generator, it uses lower bits in the random value. However the reality is the lower bits are less random than higher bits. If you want a uniform distribution, it is not a good idea to use lower bits.

How to Train Your Dragon

The side effect of watching this movie is to remind me the intimate feeling with pets. On Wed, a lot of friends get together and hang around. All of suddenly, we started to talk about pets which ringed the bell of Dandan and other pets I had before. This is a great movie, however a little bit too short. Even the story is simple, still worthy watching it, especially the feeling it brought you.

Here is the OST , quite great. They used an orchestra and quite a long of different music element. Enjoy it :)