#D. 【基础】超级字符串

    传统题 1000ms 16MiB

【基础】超级字符串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

fish在无数次oi竞赛的狱炼之后,悟出一个真理,往往越容易的题目,陷阱越深。由此,fish创作了这道题目。
fish
首先给出两个短串A=’4567’ (4个字符) B=’123’(3个字符)。反复进行如下的操作得到一个长串C
(1)C=B+A (例如:A=’4567’ ,B=’123’ C=B+A=’1234567’)
(2)A=B B=C (上述例子 A=’123’ B=’1234567’)
请你编程找出这个长串的第n个字符。

输入格式

第一行包含一个整数 n (1<=n<=10^9)

输出格式

仅一行,包含一个字符,表示这个长串的第n个字符。

样例

9
2

小学组练习2(0413)

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2023-4-13 6:15
结束于
2023-5-4 2:15
持续时间
500 小时
主持人
参赛人数
6