Solve power digit sum and lattice paths