Leetcode 3304. Find the K-th Character in String Game I

An infinite string is formed by repeatedly appending a copy of the current string with each character advanced by one in the alphabet (wrapping 'z'→'a'), so the length doubles each step; find the k-th character efficiently by using that doubling structure to trace k back to an original position and apply the cumulative shifts.