Big String超级字符串
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
fish在无数次oi竞赛的狱炼之后，悟出一个真理，往往越容易的题目，陷阱越深。由此，fish创作了这道题目。 fish首先给出两个短串A=’4567’ (4个字符)， B=’123’(3个字符)。反复进行如下的操作得到一个长串C。 （１）C=B+A (例如：A=’4567’ ,B=’123’ C=B+A=’1234567’) （２）A=B B=C (上述例子 A=’123’ B=’1234567’) 请你编程找出这个长串的第n个字符。
Format
Input
第一行包含一个整数 n (1<=n<=10^9)
Output
仅一行，包含一个字符，表示这个长串的第n个字符。
Samples
9
2
递归专题练习（密码2206）
- 状态
- 已结束
- 规则
- IOI
- 题目
- 10
- 开始于
- 2023-11-25 21:30
- 结束于
- 2023-12-5 21:30
- 持续时间
- 240 小时
- 主持人
-
dainywinner
- 参赛人数
- 56