没有$\LaTeX$差评
by 昏沉的夜 @ 2020-04-07 11:31:35
没有$\LaTeX$差评
by 小个子 @ 2020-04-07 11:32:04
~~这不是重点~~
by 已注销HeBhs37KwrDer @ 2020-04-07 11:33:04
没有$\LaTeX$差评
by Shuchong @ 2020-04-07 11:37:41
没有用
# $\huge{\LaTeX}$，
我特别不满意。
by _短笛无腔_ @ 2020-04-07 11:47:56
没有 $\LaTeX$ 差评
by UltiMadow @ 2020-04-07 11:49:24
@[UltiMadow](/user/65681) 大佬，教一下
by 已注销HeBhs37KwrDer @ 2020-04-07 11:51:56
没有$\LaTeX$差评
by 霍士弘 @ 2020-04-07 11:52:06
最近 Will 的计算机入门课老师 John 再给大家上图灵机（入门课居然讲图灵机？ ！ Will 表示压力很大……） 但是即使压力再大 Will 也是可以从容应对的。 一种很朴素的图灵机是 在纸袋上一连串的 $0$ 和 $1$， 然后用这些最为图灵机的 Input 然后进行图灵机的运行
比如这次作业的 Bonus， John 给出了一个长长的输入 $S_n$， 具体来说，$S_n$ 是这样定义的：
* $S_0=$ `'0'`
* $S_1=$ `'1'`
* $S_{i}=S_{i-2}+S_{i-1}$
显然 $S_n$ 会很长很长，看得 Will 几度崩溃……猛然间， Will 想到了这么一个问题， Will 心中有一个幸运 0/1 串 T， Will 想知道 T 在 $S_{n}$ 中一共出现了多少次呢？ Will 当然知道这个 问题是可以构建一个图灵机来完成的， 当然， Will 是不会要求大家写一个图灵机程序来解决 这个问题的（这么做太残忍了， 要知道某次作业的 Bonus 就是写图灵机程序， 写的真是欲 仙欲死啊……）， 你只要写一个程序来解决这个问题就可以了。
为了更加简化问题， 你只需要输出 $T$ 的出现次数 mod $P$ 之后的答案即可。
by __gcd @ 2020-04-07 11:59:04
@[Hopjac—Programmer](/user/168334) 目测DP+矩阵快速幂（但是不会
by __gcd @ 2020-04-07 12:01:00