pow(n,m) where n is alphabet size and m is number of characters is very dense.