无限成长
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
奶牛们正在实验秘密代码，并设计了一种方法用于生成无限长度的字符串，作为他们代码的一部分。
给定一个字符串 ，令 为 后接 向右“旋转”一个字符的结果（在右旋转中， 的最后一个字符旋转并成为新的第一个字符）。给定初始字符串 ，奶牛们通过重复应用 来构建他们的无限长度代码字符串；因此每一步都会使当前字符串的长度翻倍。
给定初始字符串和一个索引 ，请帮助奶牛计算无限代码字符串中第 个位置的字符。
输入格式
输入由一行组成，包含一个字符串和 。字符串最多由 30 个大写字母组成，且 。
请注意， 可能太大，无法放入标准的 32 位整数中，因此你可能需要使用 64 位整数类型（例如，C/C++ 中的 "long long"）。
输出格式
请输出从初始字符串构建的无限代码字符串的第 个字符。第一个字符的位置为 。
输入输出样例 #1
输入 #1
COW 8
输出 #1
C
说明/提示
在这个例子中，初始字符串 COW 按以下方式扩展：
COW -> COWWCO -> COWWCOOCOWWC
