The Repeating Banner

Difficulty: 900 2000 ms 128 MB

math strings

The word W is repeated forever: WWWW... Print the K-th character (1-indexed).

Input: the first line has W; the second line has K.

Output: the K-th character of the infinite repetition.

Constraints:

• 1 ≤ |W| ≤ 100
• 1 ≤ K ≤ 10¹⁸

Sample Tests

abc
5

b

z
1000000000000000000

z

Read the Editorial