4038: 奶牛的机密代码（cowcode）

【问题描述】

奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。

创建方法是：给定一个字符串S，然后让F（S）连接在s的右边。F（S）是把S中最右边的一个字符抽调到最左边作为新字符串F（S）的第一个字符得到的。给定一个初始字符串S，奶牛通过重复应用方法F来建立它们无限长的代码串，因此每一步都会增加当前字符串的长度。

给定初始字符串和序号n，请帮助奶牛计算无限字符串中第n个位置上的字符。

【输入格式】

输入数据只有一行，字符串S，随后是序号n。其中字符串S包含最多30个大写字符，n≤10^18。

注意n可能超出32位的整数范围,所以您可能想要使用一个64位整数类型(如：C / C++中的“long long”类型)。

【输出格式】

    请输出由初始字符串所创建的无限代码中的第n个字符，第一个字符时，n=1。

【输入样例】

COW 8

【输出样例】

C

说明：在这个样例中，初始字符串COW展开如下：

COW -> COWWCO -> COWWCOOCOWWC

         12345678