Pku3379 Alphabet
时间限制：10s 空间限制：162MB
题目描述
Game Johnny最近在玩报数游戏，首先他把一些字母先成一个圈，然后他选择其中一个字母作为开始的位置，逆时针报数，每报到k，则考察当前的字母，把当前字母的下一个字母插入在当前的下一个位置中，举个例子，比如当前的字母是A，则把B插入当前的位置之后，如果当前的字母是C，则把D插入当前位置之后，如果当前位置是Z，则把A插入当前位置之后，并从插入的位置接着报数。如下图。 
初始时，JOHNNY构成一个圈，J是起点，K=3。 现在的任务是给出M，求第M个添加进圈里的元素是什么。
输入格式
输入为两行，第一行为3个数n,k,m，n表示初始的圈的长度，k,m如题面描述。 第二行为一个长度为n的单词，起点为单词的第一个字母。字母全部是大写字母。
输出格式
一个字符表示第m次加入这个圈的字符。
样例输入
6 3 4 JOHNNY
样例输出
Z 其中n<=10000,k<=100000,m<=109
提示
Northeastern Europe 2006, Northern Subregion
题目来源
没有写明来源