题目描述 某种植物按"新层=前两层之和"的方式生长，层数序列 $g_1 = g_2 = 1$，$g_k = g_{k-1} + g_{k-2}$（$k \ge 3$）。 给定 $n$ 与模数 $m$，求 $g_n \bmod m$。 输入格式 一行两个整数 $n$（$1 \le n \le 2^{63}-1$）和 $m$（$1 \le m \le 10^9$）。 输出格式 一行一个整数：$g_n \bmod m$。 数据范围 None