How to interpret a formula from the handbook of applied cryptography
The comment by @SEJPM is correct, all those subscripted $n_0,n_{01}$ etc are nonnegative integers counting the occurrences of subsequences such as $0,01$ respectively. 

So no problem with exponentiation.