[8note]

That's why we always use bit shifts for division. it doesn't matter if we're using an exponential algorithm instead of a linear one: the thing we should care most about is how fast that division is.