算法1-4： Secret Cow Code S

[USACO17JAN]Secret Cow Code S

题面翻译

奶牛正在进行一项实验，涉及秘密代码。奶牛开发了一种方法，并用于生成一个无限长的字符串，并将其作为其编码体系的一部分使用。

假设有一个字符串S，请对其进行后续所有字符的一次完整循环位移（即每次正确执行一次旋转操作：将最后一个字符移动至首位位置）。换句话说，在后续的操作步骤中，请对当前字符串执行多次这样的循环位移操作以完成目标处理任务。

给定初始字符串和索引，请帮助奶牛计算无限字符串中位置 N 的字符。

第一行输入一个字符串。该字符串包含最多 30 个大写字母，数据保证 N \leq 10^{18} 。

请接收下一行输入的变量 N。请注意，请记住在处理非常大的数值时将变量存储在一个 32 位整数中可能会出现问题。因此建议采用64位整数类型（如C/C++中的 long long）。

请返回基于初始字符串生成的无限序列中的第N个字符。其中第一个元素的位置为 N=1

感谢@y_z_h 的翻译

题目描述

The cows are engaging in experiments with private codes and have developed a technique to generate an infinite-length sequence tha