193E

前置芝士 exgcd 或 excrt。 解法一：exgcd 这道题的说明异常明显，对题目中给出的式子进行计算推导，最终是可以化成 exgcd 中类似于 \(ax + by = \gcd(a, b)\) 的形式的。但是因为我太菜了，不会具体的推导过程与证明，所以可以看看这篇题解。 代码 需要注意的是， ......

洛谷传送门 CF 传送门 结论：斐波那契数列（\(F_1 = F_2 = 1, \forall i \ge 3, F_i = F_{i - 1} + F_{i - 2}\)）在 \(\forall i \ge 3, \bmod\ 10^i\) 意义下有循环节 \(1.5 \times 10^i\)。 ......