How's that so?

Calculating 2^C for any fixed C is an asymptotically constant-time operation.