Calculate powers of 26 and prefix sums of powers of 26.
Calculate ranges by integer division.
Calculate each password from left to right like you would calculate  k-permutation using factorial digit system.