I know I'm late but, you can very easily do division in O(1) using long division, here's an implementation for 8 bits:
