Big integer libraries are written to be as fast as possible, this pretty much guarantees the evaluation of primitive operations is not constant time.