Types: K: int, S: str
Ranges: 0 ≤ K < |S| ≤ 100,000
Addtl Info: S consists of digits between 1 and 9, inclusive