CF896A 题解
Alan_Mathison_Turing
·
·
个人记录
题目大意：
题面翻译没 \LaTeX，好乱，整理好了 \LaTeX。
f_0=What\ are\ you\ doing\ at\ the\ end\ of\ the\ world? Are\ you\ busy? Will\ you\ save\ us?
f_i=What\ are\ you\ doing\ while\ sending\ "f_{i-1}"? Are\ you\ busy? Will\ you\ send\ "f_{i-1}"?
给您 n,k，输出 f_n 的第 k 个字符。
我们可以先考虑一下暴力，不过容易发现，虽然可以过样例，但是它会超时掉。
我们试着把 f_i 进行分解。