07384. 走法数取模·找循环节 未做

爬楼梯：每次跨 1 级或 2 级，$f_0=f_1=1$，$f_i=f_{i-1}+f_{i-2}$。给定 $n$ 与 $m$，输出 $f_n\mathrm{mod}m$。

$n$ 可以大到 $10^{18}$，直接循环 $n$ 次来不及——但 $f_i\mathrm{mod}m$ 只由前两个值决定，而每对值的取值只有 $m\times m$ 种，所以序列一定循环。找到循环节，就能跳过重复部分。

一行两个整数 $n$、$m$。

一行一个整数：$f_n\mathrm{mod}m$。

$1\le n\le 10^{18}$，$2\le m\le 1000$。